Heavy-haul railway bridges play an increasingly essential role in the transportation in China due to the increasing transport volume. The performance deterioration of the scale models of a typical heavy-haul railway bridge under fatigue loading is monitored in this work, based on a multisensor system including the fiber-reinforced polymer optical fiber Bragg grating and electrical resistance strain gauges, linear variable displacement transducer, and accelerometer. Specifically, by monitoring/ observing on the failure mode, fatigue life, load-midspan deflection response, material strain development, and so forth, this work develops an S-N model by comparing the relationship between fatigue life and rebar stress range with that between fatigue life and load level and proposes a damage evolution model considering the coupling of the stiffness degradation and inelastic deformation of specimens. It is found that the fatigue life of specimens is determined by the fatigue life of the rebar at the bottom and it may be lower than 2.0 million cycles with a 30-ton axle weight when environmental factors are taken into account. The predictions of the models agree well with experimental results. Therefore, this work furthers the understanding of the fatigue performance deterioration of the bridges by using a multisensor system.