Green and scalable materials are essential to fulfill the need of electrification for transitioning into a fossil‐fuels free society, and sustainability is a requirement for all new technologies. Rechargeable batteries are one of the most important elements for electrification, enabling the transition to mobile electronics, electrical vehicles and grid storage. We here report synthesis and characterization of polyelectrolyte complexes of alginate and chitosan, both biopolymers deriving from the sea, for transport of zinc ions in hydrogel electrolytes. We have used vibrational spectroscopy, thermal measurements and microscopy, as well as transport measurements with ohmic or blocking contacts. The transference number for zinc ions is close to 1, the conductivity is ≈10 mS/cm, with stability at Zn interfaces seen through 7000 cycles in symmetric zinc//zinc cell.