This paper presents a study of the effect of high service temperature (near or beyond glass transition temperature (Tg) of structural epoxy adhesive) on the behavior of near-surface mounted (NSM) carbon fiber-reinforced polymer (CFRP)-strengthened reinforced concrete (RC) beams. The study includes experimental work as well as analytical and numerical analysis. To this end, fourteen beams have been tested up to failure in two different series. In series 1, specimens with three different CFRP areas have been tested at two different temperatures (i.e., 20 and 40 °C). In series 2, and with the aim of evaluating the effect of higher temperatures, only one CFRP area was tested under four different temperatures (i.e., 20, 60, 70, and 85 °C). Experimental results are evaluated in terms of load–deflections, failure modes, and bond performance. Furthermore, the experimental load–deflection curves are satisfactorily compared to both analytical predictions and finite element (FE) numerical simulations. In both cases, shrinkage and temperature effects on the short-term response of flexural elements have been accounted for. No significant reduction in stiffness and ultimate load was observed for specimens being tested up to 60 °C (in the range of epoxy Tg), showing FRP rupture failure in all of them. For specimens under 70 and 85 °C, the failure mode changed from FRP rupture to FRP end debonding and concrete crushing, respectively.