A new method for computing the failure probability of the fatigue life is proposed, dealing with uncertain problems with both random and interval variables. Using a Taylor expansion and the concept of statistical moment, the first four central moments of the structural fatigue life performance function are obtained. Then, using a second Taylor expansion, the first four central moments are expanded at the midpoint of the interval variable, and the intervals of the statistical moments of the performance function are calculated. The obtained moment information is applied into an Edgeworth series expansion expression, giving the cumulative distribution function of the structural fatigue life performance function and getting its interval of the failure probability. Two numerical examples of growing complexity are employed to demonstrate the feasibility of the proposed approach.