Mn3O4 is an electrochemically inactive in alkaline Zn–MnO2 battery. Here, we show that Mn3O4 shows superior electrochemical performance in mild aqueous zinc sulfate electrolytes. Mn3O4 can be a new cathode material for neutral aqueous rechargeable zinc battery. Results reveal that spinel Mn3O4 transforms to intermediate Mn5O8 and finally to Zn-birnessite. The initial charge cycle proceeds without participation of zinc ions, while zinc ions participate in the subsequent reaction. The intercalation of zinc ions into the interlamination of birnessite leads to the generation of Zn-birnessite in discharge process, accompanied by the reduction of Mn4+ to Mn3+. Our results demonstrate a new manganese oxide cathode with average Mn valence state lower than four for rechargeable zinc batteries.