Fatigue damage becomes an emerging problem in lots of concrete structures which will subject to cyclic loadings during their working life. This paper presents a study on interfacial shear fatigue performance of a high-strength concrete structure strengthened by carbon fiber-reinforced plastic (CFRP) plate, which has been established as an effective method for rehabilitation and strengthening of concrete structures. Based on the static test, a new experimental investigation of the shear fatigue performance along the concrete-plate interface under the low cycle fatigue load in the condition of R=0.1 is presented. The main variable is the concrete strength. Compared with the static ultimate strength, fatigue strength decreases. Therefore, a safety factor of the fatigue strength at the interface of CFRP and concrete should be applied in design.