Electrocatalyst stability is a key parameter for commercializing high-temperature polymer electrolyte membrane fuel cells (HT-PEMFCs). Here, we used density functional theory (DFT) to investigate the stability of Pt-based electrocatalysts by calculating the binding energy (ΔEb) of surface Pt atoms under working conditions. Our results show that Pt(111) is more stable than Pt(100) and Pt(110) under vacuum conditions. Stress hurts the stability of Pt(111), regardless of compressive or tensile stress. Most of the transition metals alloyed with Pt improve the stability of Pt(111), especially PtV, PtY, and PtTa, which increase the ΔEb by 0.60–0.70 eV (ΔΔEb). However, the stability of Pt is significantly destroyed under the working conditions of oxygen reduction reaction (ORR). The specific adsorption of ORR intermediates and electrolyte ions decreases the ΔEb of Pt(111) by 0.35–0.95 eV, and the effect of PO43-* is more significant. Furthermore, when the electric field of the electrochemical double layer is coupled with PO43-* specific adsorption, ΔΔEb further increases to 1.12 eV. Our results highlight the importance of the intrinsic ΔEb and the working conditions for the stability of Pt-based electrocatalysts. This work provides important guidelines for the design of stable ORR electrocatalysts for HT-PEMFCs.