Multiple fatigue cracks are generally present in practical engineering due to the existence of welding; the size and number of cracks of orthotropic steel bridge decks are greatly uncertain. The component failure conditions caused by these cracks may have correlations. Currently, it is still a challenging issue to develop a physical model of multiple fatigue crack propagation in bridge decks and perform a fatigue reliability assessment, which is also the motivation that drives the innovation of this study. A fatigue reliability evaluation method is presented for orthotropic steel bridge decks, considering the coupling effect of multiple cracks and the randomness of vehicle loading. A numerical simulation method for multifatigue crack growth is developed by combining the ABAQUS and FRANC3D programs. The equivalent crack depth under different spacing and depths of collinear cracks is calculated by using numerical simulation and the multicrack equivalent characterization method. The critical damage accumulation function of multiple fatigue cracks is established using linear elastic fracture mechanics. Subsequently, the critical damage accumulation function of multiple fatigue cracks is established based on linear elastic fracture mechanics. In order to solve the time-consuming problem of traditional Monte Carlo method, the iHL-RF method and AK-MCS method are developed for fatigue reliability analysis. The results show that compared with the single-crack model, the fatigue reliability of orthotropic steel deck will be crucially reduced considering the coupling effect of double cracks. The MCS, iHL-RF and AK-MCS methods can effectively solve the fatigue reliability analysis problem. Compared with the MCS method, the reliability calculation time based on AK-MCS method is significantly reduced. The AK-MCS method-based method reduces the time for calculating the reliability of orthotropic steel decks by 50% compared with the iHL-RF method. The reliability analysis of orthotropic steel deck bridge based on AK-MCS method is proved to be efficient and accurate.