Four different compositions of high entropy alloys based on Al-Co-Cr-Fe and Al-Co-Cr-Fe-Ni systems were prepared using mechanical alloying and consolidation by spark plasma sintering. The chemical compositions of the studied alloys were experimentally selected to obtain a BCC solid solution and mixtures of BCC with FCC. The microstructure of the Al25Co25Cr25Fe25 (all in at%) high entropy alloy consisted of a matrix with a high concentration of Al, Co and Fe, in which spherical grains (50-200 nm) enriched in Cr were embedded. Both the matrix and grains had body centered cubic structures. The addition of nickel to a four-element system led to the formation of a multiphase composition. The microstructure of the Al20Co20Cr20Fe20Ni20, Al10Co30Cr20Fe35Ni5 and Al15Co30Cr15Fe40Ni5 HEAs consisted of fine grains measuring 50-500 nm composed of: AlNi-B2, BCC phase, FCC or BCC solid solutions and σ-sigma phase, respectively. The complex structure of the studied samples resulted in changeable mechanical properties. The highest compression strength of 3920 MPa was accompanied by an increased yield strength of 3500 MPa, and a low strain of 0.7%, for the Al25Co25Cr25Fe25 alloy. The addition of Ni led to the formation of plastic FCC phases responsible for a decrease in strength with increases in ductility, which, in the new non-equiatomic Al10Co30Cr20Fe35Ni5 high entropy alloy reached 6.3% at a yield strength of 1890 MPa and compression strength of 2230 MPa. The conducted abrasion studies revealed that non-equilibrium high entropy alloys have the highest abrasion resistance.