The corrosion behavior of ship steel with different microstructure in a simulated tropical marine atmosphere was systematically investigated. Results show that homogeneous martensite structure obtained by water-quenching process was much more resistant to corrosion than that of ferrite-pearlite. Furthermore, the precipitation of carbide resulting from tempering process promoted the formation of corrosive microcells within the matrix and further intensified the corrosion. Rapid cooling rate led to the enrichment of chromium, which formed protective corrosion products such as FeCr2O4 and Cr(OH)3. This also facilitated the conversion of α-FeOOH and significantly enhanced the corrosion resistance.