Decarburization during heat treatment could induce surface hardness decrease for steel components. An approach of demonstrating structure fatigue strength according to material hardness has been performed with the demand of structural reliability assessment. In this paper, the fatigue limit range and S-N curves for steel structural components have been achieved based on the tensile strength deduced by hardness and design parameters. Furthermore, the effect of decarburization on the fatigue life has been explored for 45 steel and ZG230-450 according to modified Mine’s linear cumulative damage and stress spectrum. The experimental results show that decarburization-induced surface hardness decrease could significantly affect the crack initiation, thus decreasing the fatigue life of the steel structures. In addition, an application case comparison with the result of evaluation results based on cumulative damage model indicates the feasibility of the presented approach and highlights the quantitative analysis relationship between the hardness decrease and fatigue life deteriorate.