A novel non-equiatomic Al15.85Fe11.15Co32.11Cr10.76Ni30.13 high entropy alloy (HEA) was fabricated via powder metallurgy (P/M) method. The Al15.85Fe11.15Co32.11Cr10.76Ni30.13 HEA exhibits dual-phase microstructure consisting of face-centered-cubic (FCC) and body-center cubic (BCC) phases. The Al15.85Fe11.15Co32.11Cr10.76Ni30.13 HEA has high compressive yield strength of 938 MPa and fracture strength of 3360 MPa, and still maintains moderate fracture strain higher than 40%. Also, the Al15.85Fe11.15Co32.11Cr10.76Ni30.13 HEA has high strength of 518 MPa at the temperature of 600 °C. Microstructural characterization shows that a large number of L12 and B2 nanoprecipitates are uniformly dispersed in the FCC and BCC phases, respectively, contributing to the enhancement of the strength of the two phases. The effective combination of FCC and BCC phases eventually leads to the high strength of the Al15.85Fe11.15Co32.11Cr10.76Ni30.13 HEA. This finding provides novel guidance for the development of high-performance structural materials with superior balance of strength and ductility for future industrial applications.