In this paper, a cyclic-plasticity-based fully mechanistic fatigue modeling approach is presented. This is based on time-dependent stress–strain evolution of the material over the entire fatigue life rather than just based on the end of live information typically used for empirical S∼N curve-based fatigue evaluation approaches. Previously, we presented constant amplitude fatigue test based related material models for 316 stainless steel (SS) base, 508 low alloy steel base, and 316 SS-316 SS weld which are used in nuclear reactor components such as pressure vessels, nozzles, and surge line pipes. However, we found that constant amplitude fatigue data-based models have limitation in capturing the stress–strain evolution under arbitrary fatigue loading. To address the aforementioned limitation, in this paper, we present a more advanced approach that can be used for modeling the cyclic stress–strain evolution and fatigue life not only under constant amplitude but also under any arbitrary (random/variable) fatigue loading. The related material model and analytical model results are presented for 316 SS base metal. Two methodologies (either based on time/cycle or based on accumulated plastic strain energy (APSE)) to track the material parameters at a given time/cycle are discussed and associated analytical model results are presented. From the material model and analytical cyclic plasticity model results, it is found that the proposed cyclic plasticity model can predict all the important stages of material behavior during the entire fatigue life of the specimens with more than 90% accuracy.