Zinc-air batteries (ZABs) offer high specific energy and low-cost production. However, rechargeable ZABs suffer from a limited cycle life. This paper reports that potassium persulfate (KPS) additive in an alkaline electrolyte can effectively enhance the performance and electrochemical characteristics of rechargeable zinc-air flow batteries (ZAFBs). Introducing redox additives into electrolytes is an effective approach to promote battery performance. With the addition of 450 ppm KPS, remarkable improvement in anodic currents corresponding to zinc (Zn) dissolution and limited passivation of the Zn surface is observed, thus indicating its strong effect on the redox reaction of Zn. Besides, the addition of 450 ppm KPS reduces the corrosion rate of Zn, enhances surface reactions and decreases the solution resistance. However, excess KPS (900 and 1350 ppm) has a negative effect on rechargeable ZAFBs, which leads to a shorter cycle life and poor cyclability. The rechargeable ZAFB, using 450 ppm KPS, exhibits a highly stable charge/discharge voltage for 800 cycles. Overall, KPS demonstrates great promise for the enhancement of the charge/discharge performance of rechargeable ZABs.