WC-CoCrFeNiAl composites were fabricated via SPS using commercial CoCrFeNiAl and WC powders, with the optimal addition content of CoCrFeNiAl determined. Furthermore, the influence of phase transformation in CoCrFeNiAl high-entropy alloy on the mechanical properties of WC-CoCrFeNiAl composites was investigated. The results indicate that the hysteresis diffusion effect of CoCrFeNiAl HEA can significantly impede the growth of WC grains. Moreover, during the sintering process, a BCC-to-FCC phase transformation occurs in CoCrFeNiAl HEA. The phase transition of HEA can be regulated by adjusting the sintering temperature, resulting in a decrease in hardness and an increase in fracture toughness of WC-CoCrFeNiAl composites as HEAs undergo phase transformation. The Vickers hardness and fracture toughness values of WC-10CoCrFeNiAl composites sintered at 1250 °C are comparable to those of WC-10Co hard alloy, with respective values of 17.64 GPa and 12.3 MPa m1/2.