Fatigue failure phenomena of the concrete structures under long-term low amplitude loading have attracted more attention. Some structures, such as wind power towers, offshore platforms, and high-speed railways, may resist millions of cycles loading during their intended lives. Over the past century, analytical methods for concrete fatigue are emerging. It is concluded that models for the concrete fatigue calculation can fall into four categories: the empirical model relying on fatigue tests, fatigue crack growth model in fracture mechanics, fatigue damage evolution model based on damage mechanics and advanced machine learning model. In this paper, a detailed review of fatigue computing methodology for concrete is presented, and the characteristics of different types of fatigue models have been stated and discussed.