Previous studies have focused on the laser cladding of high-entropy alloys (HEAs) on untreated H13 steel, yielding promising results. However, there is limited research on laser cladding HEAs on heat-treated H13 steel, which is more common in the automotive mold industry. In this study, CoCrFeNiAl/WC high-entropy alloy composite coatings were fabricated on heat-treated H13 steel using laser cladding, addressing the gap in applying HEAs on heat-treated tool steels. The influence of the WC content on the phase composition, microstructure, and mechanical properties of the composite coating was investigated. The coating exhibits a dual-layer microstructure consisting of a working layer and a transition layer with different compositions. The results indicate that the CoCrFeNiAl/WC working layer primarily consists of FCC phases. As the WC content increases, metallurgical reactions occur in the working layer, forming (Fe,Co)3W3C, Co4W2C, and Cr7C3 carbide precipitates. This significantly enhances the hardness and wear resistance of the coating, with the final hardness being 1.23 times that of the substrate, the wear weight loss being only 0.21 times that of the substrate, and the average friction coefficient being only 0.82 times that of the substrate.