High entropy alloys (HEAs), as a new class of structural materials, have attracted extensive interest from numerous metallurgical scientists and engineers. Benefiting from their unique microstructural features and outstanding mechanical performance, HEAs have shown significant potential for applications in many engineering fields, even under extreme conditions. In particular, when exposed to hydrogen and/or intermediate-temperature environments, these HEAs inevitably suffer from severe environmental embrittlement (EE) issues, e.g., hydrogen embrittlement (HE) and intermediate-temperature embrittlement (ITE), resulting in serious premature intergranular failure. In this work, we critically review the state-of-the-art advances of EE in previously reported HEA systems. Particular focus is given to novel strategies to enhance the resistance to EE in different HEAs. Two critical embrittlement phenomena, namely, HE and ITE, are highlighted separately. Finally, we provide perspectives on future research directions and opportunities for EE-resistant HEAs.