This paper is to investigate the fatigue crack growth of plasma-sprayed coating steels according to heat treatments. The experimental materials are carbon steels(substrate: S45C) with plasma-sprayed coating layers of Ni-4.5%Al and $TiO_2$. The fatigue test is conducted on compact tension specimen by a servo-hydraulic fatigue testing machine. The specimens are heat-treated at $400^{circ}C;and;800^{circ}C$, respectively. Loading condition is a constant amplitude sinusoidal wave with a frequency of 10Hz and a load ratio of 0.1. The fatigue crack growth length is automatically measured by a compliance method. In the case of non-heat treated specimens, the fatigue crack growth rates of both substrate and coating specimen are almost same. The crack growth rates of substrates and coating steels by heat treatment are larger than those of the non-heat treated one, because the ductile property increase by heat treatment. In ${Delta}K<18MPa{cdot}m^{1/2}$, the crack growth rates of the heat-treated specimens are slightly taster than non-heat treated one. But the both heated and non-heated one are almost same in ${Delta}K>18MPa{cdot}m^{1/2}$.