This study reports the structural evolution of AlCoFeCrVNi and AlCoFeCrVTi high-entropy alloys from elemental materials to solid solution phases during mechanical alloying (MA), and further, to equilibrium phases during pressure sintering at 800 °C. The phase and structural transformations in equiatomic powder compositions of the Al–Co–Fe–Cr–V–Ni(Ti) systems during MA and subsequent sintering under high pressure of 5 GPa were studied by X-ray diffraction analysis, scanning and transmission electron microscopy. It was established that the AlCoFeCrVNi(Ti) alloys synthesized by MA consists of a supersaturated bcc solid solutions with nanocrystalline structure and a small amount of WC contaminant was present in both alloys. The bcc solid solutions formed during MA are metastable in nature and transform to a mixture of more stable fcc and bcc solid solutions on consolidation by pressure sintering, and in addition a small amount of (Fe, Cr)23C6 carbide in AlCoFeCrVNi and TiC in AlCoFeCrVTi alloy are formed. Also the WC carbide particles remain in the alloys after sintering. Sintering under high pressure at a relatively low temperature was found to contribute to the maintenance of the nanocrystalline state obtained during MA in compact specimens of both AlCoFeCrVNi and AlCoFeCrVTi alloys exhibited extremely high microhardness of 12.6 and 14.7 GPa and yield strength of 3450 and 4100 MPa, respectively.