The traction structural stress method has been adopted by various industry sectors, in addition to ASME Boiler and Pressure Code (B&PV), for fatigue life evaluation and assessment of welded components, especially for high-cycle fatigue applications. Its effectiveness has been validated and demonstrated by showing good data correlation in the form of the master S–N curve scatter band. For low cycle fatigue with the involvement of elastic-plastic deformation, the structural strain method has been recently developed by simply extending the current elastic-deformation-based structural stress method to more general elastic-plastic deformation. Closed-form structural strain solutions for elastic-perfectly plastic materials and numerical solutions for nonlinear strain hardening materials have been obtained under simple load-controlled loading and unloading cycling conditions. In this paper, the equations of nonlinear cyclic structural stress-strain curves under fully-reversed fatigue loading are analytically derived for the first time with a 3-bar model, which consists of three elastic-perfectly plastic bars. The general trends and patterns of the loading paths of the constructed cyclic structural stress-strain curves with the 3-bar model are validated with finite element analysis (FEA). Based on the insights gained from the 3-bar model and the FEA results, a simple procedure for constructing cyclic structural stress-strain curves from their corresponding monotonic loading curves are developed for both elastic-perfectly plastic model and the modified Ramberg-Osgood nonlinear strain hardening model. The effectiveness of this procedure is demonstrated by correlating low-cycle fatigue data of welded structures under pulsating and fully-reversed loading conditions.