The mechanical behaviour of carbon-black (CB)-filled rubber is temperature-dependent. It is assumed that temperature affects the fatigue life of rubber products by changing the tear energy of the material. The static tearing behaviour and fatigue crack propagation behavior of CB-filled rubber at different temperatures were investigated in this study. The critical tear energy of the material was measured through static tear fracture tests at different temperatures; it is shown that the critical tear energy decreases exponentially with increasing temperature. A fatigue crack growth test of a constrained precracked planar tension specimen was conducted at room temperature; the measurements verify that the fatigue crack growth follows a Paris–Erdogan power law. Considering the temperature dependence of the critical tear energy, the temperature dependent fatigue crack growth kinetics of CB-filled rubber was established, and the fatigue life of the material at high temperatures was predicted based on the kinetics. The predictions are in good agreement with experimental measurements.