In order to study the interfacial bond-slip behavior of steel reinforced recycled concrete (SRRC) under cyclic loading, thirteen specimens were designed and tested under cyclic loading and one under monotonic loading. The test results indicated that the average bond strength of SRRC decreased with the increasing replacement ratio of recycled concrete, whereas the bond strength increased with an increase in the concrete cover thickness, the volumetric stirrup ratio, and the strength of recycled concrete. The ultimate bond strength of the cyclically-loaded specimen was significantly (41%) lower than that of the companion monotonically-loaded specimen. The cyclic phenomena also showed that SRRC specimens went through the non-slip phase, initial slip phase, failure phase, bond strength degradation phase and residual phase, with all specimens exhibiting basically the same shape of the bond-slip curve. Additionally, the paper presents the equations that were developed to calculate the characteristic bond strength of SRRC, which were verified based on experimental results.