Neutral chloride-based electrolyte and directly grown manganese oxide on carbon paper are used as the electrolyte and air cathode respectively for rechargeable Zn-air batteries. Oxygen reduction and oxygen evolution reactions on manganese oxide show dependence of activities on the pH of the electrolyte. Zn-air batteries with chloride-based electrolyte and manganese oxide catalyst exhibit satisfactory voltage profile (discharge and charge voltage of 1 and 2 V at 1 mA cm−2) and excellent cycling stability (≈90 days of continuous cycle test), which is attributed to the reduced carbon corrosion on the air cathode and decreased carbonation in neutral electrolyte. This work describes a robust electrolyte system that improves the cycle life of rechargeable Zn-air batteries.