The CrS/NbC Co-based self-lubricating composite coatings were successfully fabricated on Cr12MoV steel surface by laser clad Stellite 6, WS2, and NbC mixed powders. The phase composition, microstructure, and tribological properties of the coatings ware investigated by means of X-ray diffraction (XRD), scanning electron microscopy (SEM), and energy dispersive spectrometer (EDS), as well as dry sliding wear testing. Based on the experimental results, it was found reactions between WS2 and Co-based alloy powder had occurred, which generated solid-lubricant phase CrS, and NbC play a key role in improving CrS nuclear and refining microstructure of Co-based composite coating during laser cladding processing. The coatings were mainly composed of γ-Co, CrS, NbC, Cr23C6, and CoCx. Due to the distribution of the relatively hard phase of NbC and the solid lubricating phase CrS, the coatings had better wear resistance. Moreover, the suitable balance of CrS and NbC was favorable for further decreasing the friction and improving the stability of the contact surfaces between the WC ball and the coatings. The microhardness, friction coefficient, and wear rate of the coating 4 (Clad powders composed of 60 wt % Stellite 6, 30 wt % NbC and 10 wt % WS2) were 587.3 HV0.5, 0.426, and 5.61 × 10−5 mm3/N·m, respectively.