High-speed ballistic impact tests were conducted at room temperature and 500 °C on nickel-based superalloy GH4169 simulated blade specimens containing leading-edge features. The microscopic characteristics of the impact notch at room temperature versus 500 °C were observed by electron backscatter diffraction (EBSD), and it was found that the grains on the notched subsurface were ruined, while in more distant regions, the impact energy was mainly absorbed by grain boundaries. Internal damage is more concentrated in the notched subsurface region at 500 °C compared to room temperature. The high cycle fatigue strength of the damaged specimens under different conditions was tested. The results showed that the high cycle fatigue strength of the damaged specimens increased with the increase in the notch depth, and the fatigue strength of the damaged specimens at 500 °C was higher than the fatigue strength at room temperature. Both the 48 h post-impact holding time at 500 °C and the preload during impact at 500 °C increased the fatigue strength of the damaged specimens.