Under severe seismic action, the local stress concentration region in steel structures is prone to the ultra-low-cycle fatigue (ULCF) under high triaxiality and irregular cyclic deformation with intensively varying strain amplitudes. It emphasizes the necessity of the jointed effects of the stress triaxiality and strain range incorporated in the ULCF life prediction. Given the limited relevant studies in terms of the underlying micro-mechanisms, this paper focuses on experimental and modeling studies of the combined effects of stress triaxiality and strain range on the ULCF failure, based on Gurson-Tvergaard-Needleman (GTN) microvoid evolution theories. Monotonic tensile tests on three types of notched round bars suggest that fracture strain decreases with increasing triaxiality. Cyclic tests on two types of notched bars under various strain ranges confirm the combined effects of stress triaxiality and strain range. Given a specific triaxiality, the ULCF damage accumulation rate increases linearly as the tensile plastic strain range ramps up. For the same tensile plastic strain range, higher triaxiality results in a greater damage accumulation rate. In the modeling studies, the consistency of the GTN and uncoupled damage models has been proven in terms of ULCF failure of structural steel. Based on GTN theories, a new micromechanical cyclic void growth model (GCVGM) is proposed, considering the detailed processes of void nucleation, growth, and coalescence under monotonic and cyclic loadings. Moreover, the joint effects of stress triaxiality and strain range can be explicitly described within a unified framework, without additional empirical assumptions. Based on experimental and simulation results, the proposed GCVGM shows significant advantages over conventional models in accurately predicting ULCF failure under various loading protocols, with low average errors of 2.73 % and −0.91 % for two types of notched bar specimens, respectively.