Co-Fe was directly electrodeposited on carbon paper as the OER catalyst for the air electrode in a zinc-air battery. Electrodeposited Co-Fe adheres to the graphite substrate to provide high electronic conductivity for the OER. Co-Fe demonstrates OER activity and durability, which are comparable with commercial Pt-Ru catalysts. Co-Fe shows stable cycling stability and comparable efficiency to Pt-Ru when used in a zinc-air battery.