(Ti,Mo)C multiple carbide reinforced Fe-based composite coating was produced by laser melting a precursor mixture graphite, ferrotitanium (Fe–Ti), and ferromolybdenum (Fe–Mo) powders. The results showed that flowerlike and cubic type (Ti,Mo)C multiple carbides were formed during laser cladding process. The selective area diffraction pattern analysis indicated that (Ti,Mo)C crystallizes with cubic structure, which indicates that (Ti,Mo)C carbides were multiple carbides with Mo dissolved in the TiC structure. The formation of (Ti,Mo)C particles was achieved via a nucleation-growth mechanism during the laser cladding process. Increasing the amount of Fe–Mo in the reactants led to a decrease of carbide size and an increase of volume fraction of carbides. The coating possessed good cracking resistance when the amount of Fe–Mo was controlled within a range of 15 wt %. The Fe-based surface coating reinforced by (Ti,Mo)C multiple carbides gave an excellent wear resistance.