This study presents a solution for push-out failure for the staged bond-slip constitutive relationship between the structural steel and high strength concrete, taking into account the concrete strength grade, anchoring length, and stirrup ratio. The critical point coordinates for different stages are determined by the tests of 14 steel-reinforced high strength concrete (SRHSC) specimens. It is observed that with the increase in the concrete strength grade and anchorage length, the ultimate load of the specimens increased significantly, but the influence on the residual bond strength was not significant. The effect of the stirring ratio was mainly manifested in a slight increase in the initial bond strength. The formula for calculating SRHSC characteristic bond strength and characteristic slip value is established, and the bond-slip constitutive relation of SRHSC is proposed based on the tests. The material constitutive model considering the effect of bond-slip is implanted into the software in the case of the ABAQUS finite element platform. The material is applied to the numerical simulation analysis of the SRHSC exterior joints. The rationality and accuracy of the new material are verified by comparing the simulation results with the test results.