Fatigue is the process of mechanical degradation of a material, which leads to its collapse. Repeated load applications with a maximum value lower than the one that provokes the static failure of the material, causes internal damage in the material that, progressively, reduces its mechanical capacity until it finally collapses. The increasingly widespread use of high-strength concretes permits the construction of more lightweight structures. This implies that the variable loads (which are the causes of fatigue) represent an ever larger percentage of the total load. In consequence, fatigue is an increasingly important factor in concrete structures. In some cases, it even begins to be the dimensioning load of the structure. In addition, the presence of fibers within the concrete modifies the fatigue response of the concrete. In this chapter, the classic theory of fatigue is presented in detail and the most recent developments in the study of concrete fatigue are discussed.