Steel–UHPC composite bridge decking made of ultra-high performance concrete (UHPC) has been progressively employed to reinforce historic steel bridges. The coordinated force and deformation between the steel deck and UHPC are therefore greatly influenced by the shear stud connectors at the shear interface. Four fatigue push-out specimens of ultra-short studs with an aspect ratio of 1.84 in UHPC were examined to investigate the fatigue properties of ultra-short studs with an aspect ratio below 2.0 utilized in UHPC reinforcing aged steel bridges. The test results indicated that three failure modes—fracture surface at stud shank, fracture surface at steel flange, and fracture surface at stud cap—were noted for ultra-short studs in UHPC under various load ranges. The fatigue life decreased from 1287.3 × 104 to 24.4 × 104 as the shear stress range of the stud increased from 88.2 MPa to 158.8 MPa. The UHPC can ensure that the failure mode of the specimens was stud shank failure. Based on the test and literature results, a fatigue strength design S–N curve for short studs in UHPC was proposed, and calculation models for stiffness degradation and plastic slip accumulation of short studs in UHPC were established. The employment of ultra-short studs in the field of UHPC reinforcing aging steel bridges can be supported by the research findings.