As an artificial composite material, the uncertainty in mechanical property of concrete significantly impacts the bond-slip behaviour of the shaped steel concrete structure. To investigate the effect of the uncertainty of concrete mechanical properties on the bearing capacity of push-out specimens, based on the data of a small number of push-out test with identical design parameters, the improved Bootstrap method is utilized to execute sample augmentation for the bond stress-slip curves, and the stochastic bond slip constitutive model is established after considering five parameters (K1, …, K5) in the deterministic bond-slip model as random variables. Simultaneously, considering the randomness in elastic modulus of concrete (Ec), uncertainty quantification (UQ) of the bearing capacities of the push-out specimens is conducted using the arbitrary polynomial chaos (aPC) method. Subsequently, the global sensitivity analysis of the ultimate and residual bearing capacities is accomplished through the aPC surrogate model. The results indicate that the probability distribution types of the parameters in the stochastic bond-slip constitutive model can be arbitrary when considering the randomness of concrete material, and the aPC method with at least a third-order expansion is recommended to execute UQ for the push-out test due to the strong nonlinearty between the bearing capacities and the random parameters. The ultimate bearing capacity is primarily affected by the parameter K2, followed by K4, K3, and K5. Whereas the residual bearing capacity is predominantly influenced by the parameter K4, followed by K5, the remaining parameters exhibit negligible influence. In contrast, K1 and Ec have the greatest influence on equivalent plastic strain of the concrete near the loading end of the push-out specimen.