To investigate the bond behavior between corroded steel bars and high-strength recycled concrete, a central pull-out test was carried on 36 specimens which were produced by electricity to accelerate corrosion. In this paper, the design parameters comprises replacement rate of recycled coarse aggregate, rebar shape, rebar diameter, anchorage length and corrosion rate of rebar. Based on the test results, the bond failure forms of specimens and the influences of each design parameter on the bond behavior between corroded steel bars and high-strength recycled concrete were analyzed. The results indicate that there are three failure forms in the failure process, including steel bar pull-off, steel bar pull-out and concrete splitting. The bond strength between high-strength recycled concrete and corroded rebar is obviously higher than that of corroded plain round bar. The bond strength decreases with the increase of replacement rate of recycled coarse aggregate, rebar diameter, anchorage length, and corrosion rate of rebar. When the bar corrosion rate reaches a certain value, the reduction of bond strength is not obvious.