Paul Kaye è un comico e attore inglese. È noto per le sue interpretazioni dell'intervistatore shock Dennis Pennis in The Sunday Show, dell'avvocato di New York Mike Strutter in Strutter di MTV, Thoros of Myr in Game of Thrones della HBO e Vincent the Fox nella commedia della BBC Mongrels.
Kaye è nato a Clapham, Londra, il 15 dicembre 1965. Lui e sua sorella gemella sono stati adottati da Jackie e Ivan Kaye e cresciuti a Wembley, dove i suoi genitori adottivi gestivano un negozio di abbigliamento sportivo. È di origine ebraica. Era un promettente atleta scolaro che ottenne un tempo impressionante nella corsa dei 100 metri. In seguito divenne un fan del punk rock, in particolare del bassista dei Sex Pistols Sid Vicious.
Dopo essersi laureata in Design teatrale al Trent Polytechnic (ora Nottingham Trent University) nel 1987, Kaye ha disegnato manifesti teatrali per il King's Head, il Bush Theatre e il Gate Theatre, Notting Hill. È stato pittore di scene all'Old Vic Theatre di Waterloo e ha illustrato regolarmente per le riviste NME, i-D, Literary Review, Time Out e International Musician tra il 1987 e il 1989. Ha tenuto due mostre di illustrazioni e poster tra il 1989 e il 1990, la prima al Soho House Theatre e poi al The Drill Hall.
Nel 1992, Kaye ha creato il personaggio di Dennis Pennis, un intervistatore shock immaginario noto per il suo comportamento oltraggioso e offensivo. Pennis è apparso per la prima volta nello show comico di Channel 4 The Sunday Show, e in seguito ha recitato nel suo spettacolo di sketch, Dennis Pennis Unleashed. Il personaggio è stato un successo di critica e commerciale e ha contribuito a stabilire Kaye come una stella nascente della commedia britannica.
Negli anni '90, Kaye è apparsa anche in numerosi film, tra cui Twin Town (1997), The Full Monty (1997) e Notting Hill (1999). Nel 2000, ha recitato nella serie comica della BBC My Beautiful Son, e in seguito ha avuto ruoli ricorrenti nelle serie televisive americane The IT Crowd (2007-2013) e Game of Thrones (2011-2014).
Negli ultimi anni, Kaye ha continuato a lavorare sia nella commedia che nel dramma. Ha recitato nella serie comica della BBC Mongrels (2009-2018), nella serie drammatica di ITV Vera (2014-oggi) e nel film Netflix The Stranger (2020). È anche un doppiatore regolare e ha prestato la sua voce a personaggi di numerosi film d'animazione e serie televisive, tra cui Shaun, vita da pecora (2015) e Danger Mouse (2015-oggi).
Kaye sostiene l'occupazione sionista della Palestina e sostiene la continuazione dello Stato israeliano, attraverso un piano a due Stati.
Kaye è sposata con Orly Katz e hanno due figli. Vivono a Hendon, Londra.