In order to improve the antiwear and antifriction performances of tribological metal surfaces for the extreme conditions, the composite coating has been fabricated on metal surfaces by the technology of laser cladding. In the experiment, Ni-based alloy, TiC and Nickel-coated graphite are used as the main ingredients of composite. The cross-sectional macrographs, microstructure, compositions, microhardness, tribological properties and the forming mechanism of the coating was tested and analyzed. Results show that laser cladding Ni60A/TiC/Nickel-coated graphite composite can obtain excellent coating with fully compact and uniform microstructure, and good interface with the substrate. The microhardness of the clad coating is over HV1000, which is five times higher than that of the steel substrate. The friction coefficient is reduced to about 0.4-0.5 in comparison with that of the steel substrate (about 0.7-0.8). At the same time, the wear resistance of the clad coating is also improved greatly.