The multi-cracking and strain-hardening capacities of Ultra-high Toughness Cementitious Composites (UHTCC) make it feasible for orthotropic steel bridge decks (OSBDs) applications to control crack width. In this composite bridge deck, shear connectors play an important role in providing good shear strength and ensuring structural service performance. To evaluate the shear resistance of short-headed studs embedded in ultra-thin UHTCC layer, three series of push-out tests were conducted in this study. The test results including shear strength, fatigue strength, failure modes, dynamic slip, stiffness degradation, plastic slip and residual mechanical properties were all considered and carefully discussed. In this study, the shear force of shear connectors was calculated and compared with current codes. The stress amplitude-fatigue life (S-N) relationship of studs was fitted by different codes. Then the empirical formulation was developed to predict the load-slip behavior and stiffness degradation of studs during fatigue loading. The relationship between plastic slip and fatigue life was established and normalized. Furthermore, based on post-fatigue static test results and test results in previous research, a new machine learning model was proposed to predict the residual shear strength of studs and contrasted with previous model. Then Analysis of Variance (ANOVA) with two parameters (i.e. load amplitude, maximum repeated force) was conducted and revealed that the peak load significantly impacted the residual shear strength of push-out specimens compared with load amplitude. Moreover, a parametric study was conducted to further investigate the degradation of studs under various working conditions. By experimental and theoretical analysis, UHTCC could fully develop the shear strength of studs embedded in ultra-thin cover thickness. And related models were established to predict the static and fatigue behavior of steel-UHTCC push-out specimen.