The phase stability, microstructural evolution, and mechanical properties of Al0.6CoCrFeNi high-entropy alloy (HEA) subjected to different thermo-mechanical treatments were systematically investigated in the present study. The face center cubic (FCC) matrix, B2, and minor Body Center Cubic (BCC) phases were observed in the as-cast state. The morphology of the B2 precipitates evolved from needle-like to droplet-shaped when annealed at 900 °C, 1000 °C, and 1100 °C. The resulting yield stress of this FCC/B2 duplex-phase HEA after annealing heat treatments was successfully analyzed based on the contributions from solid solution strengthening, precipitate strengthening, grain boundary hardening, and dislocation hardening.