In aircraft manufacturing, riveting is one of the most important connection ways to fasten the sheet metal parts. The riveted single strap butt joints are mainly used in the load-bearing components of the aircraft such as the fuselage and wing panels. The connection quality and fatigue performance of the riveted joints directly affect the reliability and safety of the aircraft. In this paper, under the assumption of constant temperature, the fatigue strengthening mechanism of interference-fit riveting is introduced based on elastic-plastic mechanics and fracture mechanics. On this basis, the finite element (FE) models of the riveted single strap butt joints with various strap thickness and rivet sizes/arrangements are established. The residual stresses distribution around the riveted hole is analyzed. Furthermore, the fatigue tests of the riveted single strap butt joints with cyclic loading are carried out. The experimental results verified the correctness and effectiveness of the simulation model. Finally, the conclusion is drawn that increasing rivet size and strap thickness within the allowable weight range can improve the fatigue performance of the riveted single strap butt joints. The knowledge could be used to guide the structural design and optimization of the riveted butt joints against fatigue.