The fatigue delamination damage is one of the most important fatigue failure modes of laminated composite structures. However, the developments of the theoretical framework, mathematical/physical model and numerical simulation of fatigue delamination are still challenging issues, and there is a lack of systematic classification. This article reviews the experimental phenomena of the onset and propagation stage of delamination under fatigue loading, and summarizes the commonly used phenomenological models for laminated composite structures. The research methods, general modeling formulas and development prospects of the phenomenological models are presented in detail. In the light of the analysis of finite element model (FEM) for the laminated composite structures, a number of simulation methods of fatigue delamination crack propagation damage model are carefully classified. Furthermore, within the theoretical framework of strength theory model (SM), fracture mechanics model (FM), damage mechanics model (DM) and hybrid model (HM), the complete procedure, application, capability assessment, advantages and limitations of the models are also discussed in detail. Finally, several valuable suggestions are given for the research interests, and challenging technical problems that need to be overcome on the fatigue delamination prediction of laminated composite structures in the future.