This study investigated the fatigue bond behaviour of corroded steel reinforced concrete beams. Nine beams (152 × 254 × 2000 mm [6 × 10 × 78.74 in.]) were constructed and tested. Bond failure occurred in all the beams. The variables in this test series were: the type of load applied (monotonic or repeated loading), the repeated load range, whether the reinforcement inside the beam was corroded or not, and whether a carbon fibre reinforced polymer (CFRP) repair method was used or not. The fatigue life of the beams varied linearly with the range of applied load with a very shallow slope. Corroding the beams to a low corrosion level decreased the fatigue bond strength by about 30%. Corrosion caused the concrete in between the lugs of the reinforcing bars to be partially crushed due to the formation of the rust products from the corrosion process. This reduced the strength of the concrete keys and increased the rate of slip in the bar under repeated loading.