The fatigue crack growth (FCG) behavior was investigated for 17-4 PH stainless steels in three heat-treated conditions, i.e., unaged (Condition A), peak-aged (Condition H900), and overaged (Condition H1150), at temperatures ranging from 300 to 500 °C. The high-temperature fatigue crack growth rates (FCGRs) of Condition H1150 were increased with an increase in temperature. However, for Conditions A and H900 tested at 500 °C, the FCGRs were lower than the lower temperature ones. At 300 and 400 °C, H1150 and H900 generally showed the lowest and highest FCGRs, respectively, with Condition A demonstrating behavior between the two. At 500 °C, the FCGR curves for all material conditions were merged together. The anomalous FCG behavior of 17-4 PH stainless steels at 500 °C was mainly caused by an in-situ precipitate-coarsening effect during test.