In recent decades, the application of fibre-reinforced polymer (FRP) composites for strengthening structural elements has become an efficient option to meet the increased cyclic loads or repair due to corrosion or fatigue cracking. Hence, the objective of this study is to explore the existing FRP reinforcing techniques to care for fatigue damaged structural steel elements. This study covers the surface treatment techniques, adhesive curing, and support conditions under cyclic loading including fatigue performance, crack propagation, and failure modes with finite element (FE) simulation of the steel bridge girders and structural elements. FRP strengthening composites delay initial cracking, reduce the crack growth rate, extend the fatigue life, and decrease the stiffness decay with residual deflection. Prestressed carbon fibre-reinforced polymer (CFRP) is the best strengthening option. End anchorage prevents debonding of the CRRP strips at the beam ends by reducing the local interfacial shear and peel stresses. Hybrid-joint, nanoadhesive, and carbon-flex can also be attractive for strengthening systems.