The present work investigates primarily the morphology evolution of the body-centered-cubic (BCC)/B2 phases in AlxNiCoFeCr high-entropy alloys (HEAs) with increasing Al content, which has been neglected so far. There exist two types of microscopic morphologies of BCC and B2 phases in this HEA series: one is the weave-like morphology induced by the spinodal decomposition, and the other is the microstructure of a spherical disordered BCC precipitation on the ordered B2 matrix that appears in HEAs with a much higher Al content. The shape of coherent precipitates is found to be closely related to the lattice misfit between BCC and B2 phases, which is sensitive to Al. The mechanical properties, including the compressive yielding strength and microhardness of the AlxNiCoFeCr HEAs, are also discussed in light of the concept of the valence electron concentration (VEC).