An enhancement in fatigue life for ferrite-pearlite low-carbon steel (LCS) at high temperature (HT) has been discovered, where it increased from 190,873 cycles at room temperature (RT) to 10,000,000 cycles at 400 °C under the same stress conditions. To understand the mechanism behind this phenomenon, the evolution of microstructure and dislocation density during fatigue tests was comprehensively investigated. High-power X-ray diffraction (XRD) was employed to analyze the evolution of total dislocation density, while Electron Backscatter Diffraction (EBSD) and High-Resolution EBSD (HR-EBSD) were conducted to reveal the evolutions of kernel average misorientation (KAM), geometrically necessary dislocations (GND) and elastic strains. Results indicate that the enhancement was attributed to the dynamic strain aging (DSA) effect above the upper temperature limit, where serration and jerky flow disappeared but hindrance of dislocations persisted. Due to the DSA effect, periods of increase and decrease in the total dislocations were observed during HT fatigue tests, and the fraction of screw dislocations increased continuously, caused by viscous movement of the screw dislocations. Furthermore, the increased fraction of screw dislocations resulted in a lower energy configuration, reducing slip traces on sample surfaces and preventing fatigue-crack initiation.