This paper describes an experimental and numerical study of the behaviour of RC beams damaged by heating and subsequently strengthened using NSM CFRP laminates. In the experiments, two beams were normal temperature controls, and the other beams were heated under the ISO-834 standard fire curve. The flexural behaviour was studied after exposure to 700 °C and 800 °C with and without insulation on the top surface of the concrete. The parameters studied in this investigation were unheated and heat-damaged beams, level of heat exposure and use of insulation. Three beams were un-strengthened fire-damaged control beams and the other beams were strengthened with CFRP laminates after being heated. Although the ultimate load and stiffness decreased, repair with NSM CFRP laminates using epoxy adhesive was found to increase the load capacity and stiffness of the beams. Finite element models (FEMs) were able to predict the experimental behaviour reasonably well.