In the two-phase high-entropy alloys (HEAs) (i.e., FCC, BCC), the modulation of the BCC phase is crucial for improving the mechanical properties of FCC-type HEAs. The stability of the phase of (CoCrNi)100−xAlx (0 ≤ x ≤ 28 at. %) HEAs is studied using first-principles calculations. The Al content on the phase transition of CoCrNi HEAs is discussed. The theoretical values of lattice parameter a (x) increase with increasing Al concentration, which is consistent with the earlier experimental findings. The crystal structure transitions from the FCC to BCC crystal structure as the Al content increases. At x < 11.8 at. %, Al alloying lowers the elastic stability of the BCC and FCC phases, whereas excessive Al doping causes the FCC phase to BCC phase transition (x > 21.4 at. %). The crystal structure has an ideal mix phase of BCC and FCC at x = 18.8 at. %, which results in excellent strength-ductility synergy of HEAs. There is a phase transition point at x = 11.8 at. %, where there may be a competition between phase transition and dislocation nucleation, which improves strength. The work in this paper provides new ideas for the design of future high-performance duplex phase HEAs.