Родился Пол Кэй (Paul Kaye) 15 декабря 1964 года в Лондоне (Клэптон) в еврейской семье. Во время обучения в школе он добился впечатляющих достижений в спорте, будучи быстрее Тео Уолкотта в забеге на 100 метров. Также Пол относился к числу поклонников панк-рока, в частности творчества Сида Вишеса. В возрасте 16 лет он поступил в школу искусств, пройдя за 2 года базовый курс. Также получил степень бакалавра в Театре дизайна, который ныне именуется ottingham Trent University.По окончании колледжа в 1984 году он работает в кибуце в Израиле, где знакомится со своей будущей женой, с которой сочетался браком в 1989 году. В период с 1987 по 1989 годы его деятельность связана с театром Old Vic в Ватерлоо и такими журналами, как Literatury Review, Time Out и ME. Помимо этого он создал несколько групп, в которых и сам пел, а 1992 году совместно с группой TV Eye, которая сформировалась из бывших участников команды Eat, выпустил два сингла, Killer Fly и Eradicator. Популярность настигла Пола в 1995 году, когда он предстал перед публикой, изображая Денниса Пенни - знаменитого интервьювера телевизионного шоу под названием The Sunday Show. Именно это перевоплощение считается наиболее известным в биографии актера. После взлета этого персонажа в распоряжении Пола было достаточно средств, чтобы отправиться в Канны, Венецию и Голливуд, записывая новый материал для своего следующего видео Very Important Pennis (1996). Помимо этого он известен как адвокат Майк Страттер в своем собственном шоу Strutter на MTV. Также голосом Пола разговаривает Винсент из комедии Mongrels, транслирующейся на BBC. Наряду с телевизионной карьерой он принял участие в съемках таких картин, как "Глухой пролет" (2004), "Матч Пойнт" (2005), "WAZ: Камера пыток" (2007), "Большое я" (2010).