The structure-activity relationship between the ORR performance and the surface electronic structure of Pd is constructed and the ORR performance are rationally modified via the structural transition from disordered face centered cubic phase (fcc, D-PdFe/C) to ordered intermetallic tetragonal phase (fct, O-PdFe/C). When the small amount of Pt atoms decorated on O-PdFe/C surface forming O-PdFe@Pt/C core-shell structure, the sublayer of Pd and Fe atoms may cause the lattice contraction of surface Pt and then weak the bonding energy on O-PdFe@Pt/C catalyst relative to bulk Pt/C, which is further illustrated by density functional theory (DFT) calculation. The weakened oxygen affinity results in the enhancement of ORR performance on O-PdFe@Pt/C. For a practical application, the well-constructed O-PdFe@Pt/C exhibits higher voltage and peak power density than D-PdFe@Pt/C and Pt/C when applied as the air-breathing cathode material in Zn-air battery.