The durability of fiber reinforced polymer (FRP) and fiber reinforced cementitious matrix (FRCM) for strengthening structural elements has been rather extensively studied in the literature. The influence of directly applying temperature on bond behavior represents an open topic that needs to be considered in more detail. This study is one of the initial studies to investigate the advanced composite bond behavior when subjected to tension force simultaneously with applying temperature. The temperatures considered in this study were at freezing −18 °C (0 °F), ambient 21 °C (70 °F), and high service temperature 49 °C (120 °F), which covers much of the spectrum of structural element service temperatures in the field. The key parameters investigated include different strengthening system under different level of temperature. A total of 36 specimens were subjected to single-lap direct shear simultaneously with applying temperature, and 12 specimens were tested after exposure to the cycles of heating and cooling temperature. The results showed a high reduction of FRP-epoxy bond properties up to 59% when exposed to high service temperatures, while there was insignificant reduction for FRCM bond when subjected to the same temperature.