The work presented a practical and low-cost strategy for the preparation of Mo2C/graphitic carbon nanocomposite (Mo2C/GC). This synthesis has been conducted by a single-step heat treatment of resin–MoO42−–[Fe(CN)6]4− precursor in N2 atmosphere. The final material consists of well-dispersed Mo2C nanoparticles (typically 10–15 nm) on graphitic carbon. The formation process of Mo2C/GC has been investigated. The resultant material exhibits good supporting effect on Pt and Pd catalysts toward electro-oxidation of methanol, ethanol and formyl acid. This method is very simple and enables a systematic design of new, predictable catalysts.