The paper presents problems, methods and results concerned with the stochastic modelling of fatigue damage of materials. First, the physical and engineering origins of the fatigue phenomenon are briefly outlined. After that, the main existing approaches to random fatigue problems and the models proposed are described in such a way as to show their mathematical structure and usefulness for engineering practice.