The amplitude of a bolt load in dynamically loaded bolted flange joints depends on several factors: the resilience of the bolt and the clamping parts, the magnitude of the working load, the point of action of the working load, the way the working load is transferred from the structure to the bolt, the preload, and the geometrical imperfections of the contact surfaces of the joint. These factors are analysed in many papers, and they are covered in the VDI 2230 guideline and in standards. Fatigue curves (S-N curves) of bolts are determined by tests in which an ideal axial load is usually applied to the bolts. The effects of the bolt strength class, the thread manufacturing process, the surface protection, and the cross-section size on the fatigue strength of bolts are precisely defined. The main problem in the evaluation of bolted joints is the calculation of the actual stress, which is compared with the fatigue curves. Despite extensive research, fatigue-related bolt failures still occur in practise. This article provides a systematic overview of the influences that affect the fatigue of bolts. The conclusions are based on the research results of many authors and on our own analytical, numerical, and experimental investigations. The effects are illustrated using two practical examples of flange bolting. The assessment of fatigue according to Eurocode 3 and the VDI 2230 guideline is discussed in more detail.