Paul Kaye est né en 1965 à Clapham, en Angleterre. Acteur.
 
Paul Kaye s'est fait connaître à la télévision où il piégeait des stars lors d'interviews bidon, grâce à son personnage fictif de Dennis Pennis.
Suite à cela, il est apparu dans quelques productions T.V. et cinématographiques, dans la grande majorité des cas dans des seconds rôles. En 2004 cependant, il tient le rôle titre de la comédie Frankie Wilde.
Il a brièvement été aperçu dans Shaun of the dead, ainsi que dans Match Point.