An improved constitutive model for strain accumulation of natural clays under undrained cyclic loading is presented. The proposed model includes a formulation for the non-linear small-strain stiffness in the overconsolidated regime, along with a modified hardening law for cyclic accumulation to improve the tracking of strain accumulation at small stress amplitudes. To calibrate and validate the proposed model, a series of laboratory tests were conducted to study the cyclic response of natural Swedish clays, the effect of loading amplitude and pre-shearing history. Good agreement between predicted and measured accumulated axial strains and excess pore water pressures was obtained with different loading amplitudes. The findings reveal that the undrained pre-shearing has a substantial impact on the rate of accumulated strain, with pre-sheared samples exhibiting lower resistance values. The proposed and validated model opens up possibilities to study the monotonic and non-monotonic quasi-static response of soft clays below railway embankments over the lifetime of the structure, i.e. including the effects of construction, operation and decommissioning.