Como entrenador, ha trabajado con Carlo Ancelotti en el Chelsea, el París-Saint Germain, el Real Madrid y el Bayern de Múnich.

No pudo superar la depresión causada por una lesión que le había retirado del fútbol.

Paul tenía 10 años, pero ni siquiera ese suceso trágico le apartó de su sueño de hacer carrera como entrenador (lo intentó como jugador, pero tuvo menos suerte que su hermano Neil, que llegó a hacer carrera en el West Bromwich Albion).

Clement consiguió su primer logro a los 20 años, cuando ganó un premio especial de la Federación inglesa.

Siete años más tarde obtuvo la mejor nota en el Curso Oficial de Entrenadores, en el que también participaron André Villas-Boas y Brendan Rodgers.

[5]​ Tras un comienzo titubeante de campaña, el Derby County logró varias victorias consecutivas que lo metían en la lucha por el ascenso.