Paul Kidby est né en 1964 à Northholt, en Angleterre.
 
Il est l'illustrateur officiel de l'auteur anglais Terry Pratchett depuis 2001, depuis la mort de son prédécesseur, Josh Kirby. Cependant, l'auteur et le dessinateur avaient déjà commencé à travailler ensemble depuis 1995.
Il a aussi détourné, toujours pour Terry Pratchett, quelques tableaux illustres, dans le cadre du Disque-Monde, comme par exemple la Ronde de nuit de Rembrand pour la couverture de Ronde de nuit.