To improve the mechanical properties of a sintered WHA using high entropy alloy as the matrix (W-HEA), investigations were carried out to apply deformation strengthening method of hot swaging on the W-HEA. The W-HEA samples were swaged around 1300°C with the 10%, 15% and 20% of reduction in area. The results show that the strength and hardness of the W-HEA composite increased with the increasing degree of deformation. And the aspect ratio of tungsten grains increases along the axial direction in the swaged alloys. The hardness of W-HEA with a 20% reduction in area reaches 448 HV, and the dynamic compression yield strength is about 1911 MPa. After hot swaging, the hardness and strength of the W-HEA are greatly improved compared with the sintered W-HEA.