Fatigue delamination damage is one of the most important fatigue failure modes for laminated composite structures. However, there are still many challenging problems in the development of the theoretical framework, mathematical/physical models, and numerical simulation of fatigue delamination. What is more, it is essential to establish a systematic classification of these methods and models. This article reviews the experimental phenomena of delamination onset and propagation under fatigue loading. The authors reviewed the commonly used phenomenological models for laminated composite structures. The research methods, general modeling formulas, and development prospects of phenomenological models were presented in detail. Based on the analysis of finite element models (FEMs) for laminated composite structures, several simulation methods for fatigue delamination damage models (FDDMs) were carefully classified. Then, the whole procedure, range of applications, capability assessment, and advantages and limitations of the models, which were based on four types of theoretical frameworks, were also discussed in detail. The theoretical frameworks include the strength theory model (SM), fracture mechanics model (FM), damage mechanics model (DM), and hybrid model (HM). To the best of the authors’ knowledge, the FDDM based on the modified Paris law within the framework of hybrid fracture and damage mechanics is the most effective method so far. However, it is difficult for the traditional FDDM to solve the problem of the spatial delamination of complex structures. In addition, the balance between the cost of acquiring the model and the computational efficiency of the model is also critical. Therefore, several potential research directions, such as the extended finite element method (XFEM), isogeometric analysis (IGA), phase-field model (PFM), artificial intelligence algorithm, and higher-order deformation theory (HODT), have been presented in the conclusions. Through validation by investigators, these research directions have the ability to overcome the challenging technical issues in the fatigue delamination prediction of laminated composite structures.