Surface contact fatigue is the main failure mode in many mechanical components, such as gears, bearings, and cam-followers. A fatigue life prediction model is proposed for finite line contact under starved thermal elastohydrodynamic lubrication (TEHL) condition in this paper. Then, the effects of inlet oil-supply thickness, slide-to-roll ratio (SRR), and operating conditions on the lubrication performance and fatigue life are investigated. The results show that the lubrication characteristics and fatigue life of finite line contact are obviously different from those of fully flooded situation by introducing the starved lubrication condition. For example, the severe starved conditions lead to a significant increase in friction coefficient and decreased fatigue life. The variation of SRR has an important influence on the fatigue life. With the increase of SRR, the fatigue life decreases firstly and then increases. The stress concentration occurs near the surface when speed is low. In addition, under the low-speed situation, rotation speed variation has little effect on the fatigue life.