High kinetics oxygen reduction reaction (ORR) electrocatalysts under low temperature are critical and highly desired for temperature-tolerant energy conversion and storage devices, but remain insufficiently investigated. Herein, oxygen vacancy-rich porous perovskite oxide (CaMnO) nanofibers coated with reduced graphene oxide coating (V-CMO/rGO) are developed as the air electrode catalyst for low-temperature and knittable Zn–air batteries. V-CMO/rGO exhibits top-level ORR activity among perovskite oxides and shows impressive kinetics under low temperature. Experimental and theoretical calculation results reveal that the synergistic effect between metal atoms and oxygen vacancies, as well as the accelerated kinetics and enhanced electric conductivity and mass transfer over the rGO coated nanofiber 3D network contribute to the enhanced catalytic activity. The desorption of ORR intermediate is promoted by the regulated electron filling. The V-CMO/rGO drives knittable and flexible Zn–air batteries under a low temperature of −40 °C with high peak power density of 56 mW cm and long cycle life of over 80 h. This study provides insight of kinetically active catalyst and facilitates the ZABs application in harsh environment.