In this paper, the structural characteristics of a W-Ta-Mo-Nb-V-Cr-Zr-Ti non-equiatomic refractory metal alloy obtained by spark plasma sintering (SPS) of a high-energy ball-milled powder mixture are reported. High-energy ball milling resulted in the formation of particle agglomerates ranging from several tens to several hundreds of micrometers. These agglomerates were composed of micrometer and submicrometer particles. It was found that, during ball milling, a solid solution of A2 structure formed. The grains of the sintered material ranged from fractions of a micrometer to several micrometers. During SPS, the phase transformations in the alloy led to the formation of a Laves phase of C15 structure and ZrO and ZrO2 nanoparticles. The microhardness of the ball-milled alloy and sintered material was found to be 9.28 GPa ± 1.31 GPa and 8.95 GPa ± 0.42 GPa, respectively. The influence of the processing conditions on the structure, phase composition, and microhardness of the alloy is discussed.