P110 Cr13S is a new high-performance casing steel, bridging the critical gap in engineering between conventional carbon steel and high-end stainless steel. To investigate the temperature-dependent cyclic plasticity of this material, standard monotonic tension tests and stress-controlled cyclic tests were conducted at various temperatures. The results of monotonic tension tests revealed that P110 Cr13S exhibits an advanced high tensile strength exceeding 800 MPa and its value gradually decreases with increasing temperature. In cyclic loading, the differences between two successive cycles decreased with increase in the number of cycles, and the retention behavior stabilized after approximately 50 cycles. After approximately 450 cycles, the final shakedown stage was reached. The Chaboche constitutive model was further modified based on experimental observations to accurately describe the cyclic plastic behavior of P110 Cr13S, taking into account the factor of temperature. The corresponding finite element formulations were implemented into ABAQUS via a user-defined material subroutine to perform numerical simulations. Comparisons between simulations and experimental results demonstrated excellent agreement, confirming that the proposed model can reliably predict the thermomechanical cyclic plasticity of P110 Cr13S. This study provides a validated constitutive framework for modeling the high-temperature cyclic response of high-strength casing steels, offering valuable insight for design and life prediction under varying thermal–mechanical conditions.