The interest of the fatigue life for rubber components was increasing according to the extension of warranty period of the automotive components. In this study, the fatigue lifetime prediction methodology of the vulcanized natural rubber was proposed by incorporating the finite element analysis and fatigue damage parameter determined from fatigue tests. Finite element analysis of 3D dumbbell specimen and rubber component was performed based on a hyper-elastic material model determined from the mechanical tests. The Green-Lagrange strain at the critical location determined from the finite element analysis was used for evaluating the fatigue damage parameter of the natural rubber. Fatigue tests were performed using the 3D dumbbell specimens and rubber component with different levels of maximum strain and various load. Fatigue life curves can be effectively represented by a following single function using the maximum Green-Lagrange strain. Fatigue lives of the natural rubber are predicted by using the fatigue damage parameters at the critical location. Predicted fatigue lives of the rubber component for automobile vehicle agreed fairly with the experimental fatigue lives.