Vehicle fuel leaks can adversely affect the performance of asphalt pavements. To study the mechanisms of fuel corrosion damage in asphalt, four asphalt binders were selected in this study, and the evolution of their rheological and microscopic properties was investigated. Fuel corrosion caused continuous mass loss in asphalt binders. Base asphalt lost more than 50% of its mass after 24 h of fuel corrosion, while modified asphalts had better resistance. According to dynamic shear rheometer tests and multiple stress creep recovery tests, modifiers improved the high-temperature rheological properties of these asphalt binders. As the degree of fuel corrosion deepened, the indexes characterizing the high-temperature performance deteriorated. Rubber-modified asphalt showed the best resistance to high-temperature deformation, while the performance of LDPE-modified asphalt was more stable. In contrast, fuel corrosion improved the resistance of asphalt binders to low-temperature cracking to some extent: the creep strength (S) decreased as the creep rate (m) increased, and the resistance of SBS-modified asphalt to low-temperature cracking was optimal, with a 36% decrease in S-value after 24 h of fuel corrosion. Fourier transform infrared spectroscopy tests showed that diesel corrosion was a process of this physical dissolution, with no change in the chemical functional groups. Meanwhile, by using fluorescence images and analyzing the four-component test results, we found that fuel corrosion disrupted the stabilized structure formed by the modifiers, and the heavy components in the asphalt binders were converted into light components. This study reveals the evolution of the rheological and microscopic properties of asphalt under fuel corrosion, which can provide a reference for the optimization of fuel corrosion resistance in asphalt pavement.