Developing catalysts with high activity and low cost for sluggish oxygen electrocatalysis is of great significance for the commercialization of rechargeable Zn-air batteries. Herein, we report novel Fe3SnC and Sn nanoparticles anchored on N-doped carbon matrix (denoted as Fe-Sn@NC) as an efficient electrocatalyst for oxygen reduction reaction (ORR). Owing to the simultaneous incorporation of Fe and Sn (metal loading up to 31 wt%), Fe-Sn@NC shows higher total N content, pyridinic N content, and electronic interaction between Fe and Sn compared with its single metal counterparts. Therefore, Fe-Sn@NC catalysts achieve half-wave potentials (E1/2) > 0.89 V vs. RHE and kinetic current densities > 4.1 mA cm−2 at 0.90 V vs. RHE. Apart from that, Fe-Sn@NC demonstrates fast mass transport as well as oxygen evolution reaction (OER) activity. Finally, rechargeable Zn-air battery with Fe-Sn@NC as air electrode delivers a high open circuit voltage of 1.55 V, a high power density of 181 mW cm−2 and excellent durability. Our results demonstrate the excellent performance of novel Fe-Sn@NC catalyst for oxygen electrocatalysis and potential applications in practical energy conversion devices.