The fatigue life of ship structure under cyclic loading condition is made up of crack initiation and propagation stages. For a welding member in ship structure, the fatigue crack propagation life is more important than the fatigue crack initiation life. To calculate precisely the fatigue crack propagation life at the critical welding location, the knowledge of the residual stress sensitivity on the fatigue strength is necessary. In this study, thermo elastic-plastic analysis was conducted in order to examine the effect of residual stress on the fatigue crack propagation life. Also the fatigue crack propagation lives considering residual stress were calculated using fatigue crack growth code, AFGROW, on the basis of fracture mechanics. AFGROW is widely used for fatigue crack growth predictions under constant and variable amplitude loading. The reliability of AFGROW on the fatigue of ship structure was confirmed by the comparison of the estimated results with the fatigue propagation test results.