This paper investigates the fatigue behaviour of out-of-plane gusset welded joints strengthened with carbon fibre reinforced polymer (CFRP) laminates. Two notches were introduced at the weld toes adjacent to longitudinal plate ends to simulate the initial damage. Variables including the stress range, single-or double-sided strengthening and modulus of CFRP materials were considered. It was found that both cracks propagated under fatigue loading. All the specimens fractured along one predefined notch when the fatigue crack reached a certain length while the other crack also grew to some extent. Test results showed that the addition of composite materials significantly prolonged the fatigue life of specimens by as much as 1.28 to 8.17 times. Double-sided bond and ultra-high modulus CFRP materials led to a better strengthening efficiency. Thereafter, a series of numerical analyses were performed to study the stress intensity factor (SIF) and crack opening displacement (COD). Local debonding around the crack tip at the adhesive-steel interface was taken into consideration. Finally, the fatigue life of all the specimens was evaluated based on the linear elastic fracture mechanism (LEFM) theory and the predicted results agreed well with the experimental data.