As both consumers and producers are shifting from fossil-derived materials to other, more sustainable approaches, there is a growing interest in bio-origin and biodegradable polymers. In search of bio-degradable electro-mechanically active materials, cellulose-multi wall carbon nanotube (Cell-CNT) composites are a focus for the development of actuators and sensors. In the current study, our aim was to fabricate Cell-CNT composite fibers and study their electro-mechanical response as linear actuators in aqueous and propylene carbonate-based electrolyte solutions. While the response was (expectedly) strongly solvent dependent, the different solvents also revealed unexpected phenomena. Cell-CNT fibers in propylene carbonate revealed a strong back-relaxation process at low frequencies, and also a frequency dependent response direction change (change of actuation direction). Cell-CNT fibers operated in aqueous electrolyte showed response typical to electrochemical capacitors including expansion at discharging with controllable actuation dependence on charge density. While the response was similarly stable in both electrolyte solution systems, the aqueous electrolytes were clearly favorable for Cell-CNT with 3.4 times higher conductivities, 4.3 times higher charge densities and 11 times higher strain.