A new simulation methodology using the finite element method (FEM) was proposed to predict the fatigue life of tires. In the FEM simulation the cracking energy density (CED) was calculated, and the virtual crack closure technique (VCCT) was used to calculate the strain energy release rate (SERR) for a crack. First, a plane in an element on which CED had its maximum was determined, and a crack was created on the plane. Once a crack was introduced, another plane on which CED had its maximum was again determined, and the crack was further elongated along the plane. In addition, SERR was calculated for every crack increment by using VCCT, and it was represented as a function of the crack length. Then, the fatigue life of a tire was determined using Paris law. For Paris law, the initial crack length and the final crack length as well as the material constants should be known. In this paper, the initial crack length was set in a way that the fatigue life predicted by using Paris law became the same as the test data for a tire model (Tire A), and the final crack length was determined from the cross-section views of failed tires which showed cracks grown about halfway toward the carcass from the carcass turn-up edge. Finally, the fatigue life for another tire model (Tire B) was predicted by using Paris law, and the predicted fatigue life was compared with the test data.