Welding is a rapid and flexible connection that facilitates the use of a broad range of steel bridge. However, fatigue cracks initiating from various welded connection details are common problems in steel bridges. Therefore, it is vital to accurately evaluate the fatigue damage evolution and fatigue life of welded joints in steel bridge. In this study, a fatigue damage evolution model based on the meso-damage mechanics was proposed to evaluate the fatigue damage of welded joints in steel bridge. The number density of micro-cracks was adopted as the damage variable in the fatigue evolution model. Finite element modelling and user material subroutine (UMAT) in ABAQUS were combined to simulate fatigue damage evolution of welded joints in steel bridge. The fatigue damage evolution model was embedded in UMAT while the UMAT was coupled with the finite element model of the welded joints under cyclic loading. Then, the proposed model was validated by fatigue tests. The fatigue damage evolution model was also used to investigate the fatigue damage evolution process, and fatigue life prediction of the typical welded joints specimens in orthotropic steel decks (OSDs) of steel bridge. The results indicate that the fatigue strengths of nominal stress method were estimated to be 65.7 MPa for typical welded joints. The fatigue cracks mainly initiating at the weld toe and propagating along the weld toe line. The simulation results indicate that the fatigue damage evolution model provides superior ability in evaluating fatigue damage process and fatigue life of welded joints in steel bridge.