The use of thermoplastic-based composites for applications in high temperature aeronautical parts is often considered contradictory with respect to the softening of the matrix and the subsequent degradation of their mechanical properties, especially when service temperature T exceeds glass transition temperature. This paper examines the fatigue performance of unidirectional (UD) carbon fibers reinforced PolyArylEtherKetone (PAEK) laminates subjected to tension-tension fatigue at different testing temperatures (Room Temperature, 120°C and 170°C). Laminates consisting of different portions of plies in 0°/+45°/−45°/90° orientations have been investigated to evaluate the contribution of each ply orientation to the fatigue performance in terms of S-N diagrams. From the evolution of life span as a function of applied stress, it appears that the influence of temperature on fatigue behaviour of C/PAEK composites depends on the temperature conditions. 0° plies behaviour is known to be temperature-independent as is dominated by the mechanical behaviour of UD carbon fibers. It is expected to reflect on the fatigue behaviour at high temperature. From the obtained results, one may conclude that the 0° plies primarily bear the tensile load in fatigue (47-67-91% in SOFT, QI and HARD laminates, respectively) and therefore dominate the fatigue behaviour. The deformation mechanisms in +/−45° plies (localized plastic-viscoplastic dissipative behaviors) favoured at temperatures higher than Tg (e.g. 143°C) are limited by the low deformation of 0° plies. SOFT (12% of 0° plies) and QI (25% of 0° plies) laminates have similar relative fatigue performance. Unexpectedly, the fatigue performance of HARD laminates (about 62% of 0° plies) is improved at T>Tg at high stress levels. A simple temperature-dependent analytical model was used to successfully predict the fatigue life of C/PAEK laminates with different stacking sequences.