Various sources of uncertainty exist in concrete fatigue life prediction, such as variability in loading conditions, material parameters, experimental data and model uncertainty. In this article, the uncertainty model of concrete fatigue life prediction based on the S-N curve is built, and the evidence theory method is presented for uncertainty analysis in fatigue life prediction of concrete while considering the epistemic uncertainty of the parameter of the model. Based on the experimental of concrete four-point bending beams, the evidence theory method is applied to quantify the epistemic uncertainty stem from experimental data and model uncertainty. To improve the efficiency of computation, a method of differential evolution is adopted to speedup the works of uncertainty propagation. The efficiency and feasibility of the proposed approach are verified through a comparative analysis of probability theory.