This paper presents a state of the art review of different material combinations and applications of mineral-based and epoxy-based bonded Fiber Reinforced Polymers (FRP), used for the strengthening of concrete structures subjected to fatigue loading. In this review, models of the fatigue life at the material and structural level are presented. This study examines the mechanical behavior of the FRP-material, surface bonding behavior and concrete beams strengthened under fatigue loading with different types of FRP-systems. The parameters that are investigated are applied load value, time dependent effects, type of strengthened structures (shear, flexural or combined) and the configuration of sheets or plates. The building codes and researchers' recommendations are also discussed. As a result of this review, the reader will obtains an overview of suitable materials and methods for strengthening structures subjected to fatigue loading by referring to the estimated fatigue life of material and strengthening structures at various applied stress levels.