In this paper, the induction healing behaviors of both warm mix asphalt and hot mix asphalt were investigated and compared through damage-healing-damage test. The steel fibers used for making asphalt mixture conductive were first optimized according to the thermal conductivity and induction heating speed of the mixture. Then, the gradient induction heating characteristics, cracking and fatigue resistance, and self-healing ratios of both warm mix asphalt and hot mix asphalt were studied. It is found that warm mix asphalt and hot mix asphalt have similar induction heating speed. The Aspha-Min based warm mix asphalt shows slightly higher fatigue resistance but slightly lower self-healing ratios than hot mix asphalt mixture. Both warm and hot mix asphalt mixtures have very high fatigue life ratios with induction heating, which means that induction heating can improve the durability of WMA. The optimal induction heating temperature of warm mix asphalt is slight lower than that of hot mix asphalt due to the remaining active ingredient, which also deceases the healing ratio slightly. It is also found that the healing ratios of both warm and hot mix asphalt mixtures are highly strain-dependent and the mixtures obtained best healing behaviors at medium microstrain amplitudes.