With regard to the long span continuous composite beams, the early composite shear stud strength at the joint surface between the steel girder and concrete slab at different concrete ages should be considered while the concrete slabs are casted by phases in construction stage. In this study, the push-out test of stud shear connectors were conduced at different concrete ages. Meanwhile, the change law of the ultimate shear strength, ultimate slip deformation, design shear strength, and shear stiffness of the stud shear connectors with concrete ages were analyzed, and the corresponding time-dependent calculation equations were presented. The results include that the main failure modes of stud shear connectors are the concrete slab splitting failure before 3-days concrete age. The load-slip laws of stud shear connectors at different concrete ages are basically the same, however, the shear strength and stiffness all increase with the concrete ages prolonging, and the increase degree is faster at early ages, but slower at later ages, which indicates that the early composite shear stud strength at the joint surface of composite beams should not be neglected.