The operational practice of the design of the Bozena 5 demining machine has shown that its belts are the critical component that fundamentally affects the functionality of the entire machine. This article is a practical continuation and extension of the previous research results from the point of view of materials (research of the uniaxial fatigue life in bending and torsion), calculation (creation of the necessary mathematical, analytical and numerical models for the research) and construction (i.e., patented design of the belt tensioning of this machine). All these actions are aimed at a single objective—to achieve a condition that guarantees a sufficient service life without malfunctions, since repairing these machines in the field is often impossible. Therefore, this study examined the fatigue life of welded joints (uniaxial bending and torsion) of S960 QL and S500MC steels welded by MAG technology. Subsequently, the data were compared with previous results (electron and laser welds) and the influence of each type of weld on the fatigue life relative to the base material was discussed. It was found that conventional MAG technology had a more significant negative impact on the fatigue life of the base material than non-conventional technologies. This trend was particularly true for the bending stress. At the same time, the bending stress was identified by the FEM analysis as the dominant load on the belt. The maximum stress in the belt link under the considered boundary conditions was approximately 240 MPa (in bending). This stress corresponded to the continuous fatigue life (more than 107 cycles) for both base materials tested (S960QL, S500MC). In the whole studied spectrum of controlled deformation amplitudes (Manson–Coffin), the life of MAG welds was lower in comparison with the base material and with welds made by unconventional technologies. All the activities carried out so far (research on microstructure, hardness, strength, residual stresses, tribological properties and fatigue life) have shown that the original belt design (S500MC) using MAG technology has significant deficiencies in the state of optimal life. It is expected that the proposed material change (use of S960QL instead of S500MC) and work with advanced technologies will bring this state significantly closer.