High-entropy alloys (HEAs) incorporating low-melting-point elements (Mg and Al) and high-melting-point elements (Ti, Cr, and V) were fabricated via mechanical alloying and spark plasma sintering. Sintering temperatures were varied to investigate phase behavior and microstructural evolution. X-ray diffraction was used to identify phase structures, scanning electron microscopy to analyze microstructures, X-ray fluorescence to determine elemental composition, and a gas pycnometer to measure density. Micro-Vickers hardness testing was conducted to evaluate mechanical properties. Mechanical-alloyed HEAs exhibited a body-centered cubic (BCC) phase and lamellar structures with element-enriched regions. Sintering introduced additional BCC and Laves phases, while higher temperatures promoted Mg liquid-phase sintering, increasing density and hardness. This study highlights the effects of sintering on HEAs containing elements with differing melting points to optimize their properties.