Solid-state and flexible zinc carbon (or Leclanche) batteries are fabricated using a combination of functional nanostructured materials for optimum performance. Flexible carbon nanofiber mats obtained by electrospinning are used as a current collector and cathode support for the batteries. The cathode layer consists of manganese oxide particles combined with single-walled carbon nanotubes for improved conductivity. A polyethylene oxide layer containing titanium oxide nanoparticles forms the electrolyte layer, and a thin zinc foil is used as the anode. The battery is shown to retain its performance under mechanically stressed conditions. The results show that the above configuration can achieve solid-state mechanical flexibility and increased shelf life with little sacrifice in performance.