Wind-induced stochastic fatigue reliability analysis for quayside container cranes is conducted using time domain method. Multi-dimensional fluctuating wind velocity time-histories which fit Davenport power spectrum and spatial correlations are simulated using WAWS (weighted amplitude wave superposition) method. The corresponding wind pressure time-histories are subsequently obtained based on Bernoulli equation and are then exerted on FEM model of quayside container crane to carry out wind-induced vibration time-history analysis. The wind-induced stress time-histories are analyzed using rain flow counting method to establish the fatigue characteristics of stress data. A methodology for probabilistic modeling of fatigue damage accumulation is developed using Miner failure criterion, Basquin equations and Goodman's method. Considering the wind speed probability distribution, the proposed probabilistic fatigue accumulative damage model is then applied for the reliability assessment and reliable fatigue life calculation for quayside container crane under stochastic wind loading, which will be beneficial to wind-induced stochastic fatigue reliability analysis for quayside container cranes.