Since the fatigue crack propagation process from initial size till final fracture is affected by lots of random factors, it is difficult to evaluate the fatigue reliability. Based on reliability theory, the first order second moment method ( JC method) is adopted to analyze and compute the fatigue reliability. To account for the uncertainties of material resistance, the parameters in the deterministic fatigue crack growth rate equation and material fracture toughness are taken as random variables with Normal distribution or Log-Normal distribution. Consequently, the limit state equation of fatigue crack growth is derived. The fatigue reliability index at any moment is calculated iteratively through JC method. As a computation example, the curve of fatigue crack growth reliability index with time is presented.