Abstract The aim of this paper is to evaluate the fatigue reliability with hybrid uncertain parameters based on a residual strength model. By solving the non-probabilistic setbased reliability problem and analyzing the reliability with randomness, the fatigue reliability with hybrid parameters can be obtained. The presented hybrid model can adequately consider all uncertainties affecting the fatigue reliability with hybrid uncertain parameters. A comparison among the presented hybrid model, non-probabilistic set-theoretic model and the conventional random model is made through two typical numerical examples. The results show that the presented hybrid model, which can ensure structural security, is effective and practical.