Пол Кэй (Paul Kaye) родился 15 декабря 1964 года в Клэптоне, на востоке Лондона, в еврейской семье.
Мальчика усыновили в младенчестве вместе с его сестрой Лизой. Пол вырос в Уэмбли
Его приемные родители руководили магазином школьной одежды. Кэй был школьным атлетом, который достиг впечатляющего рекорда по стометровке.
В 16 лет он поступил и стал учиться в школе искусств Хэрроу на двухлетнем базовом курсе. Получил диплом с отличием в области театрального дизайна в NTU.
В 2004 году Пол Кэй получил главную роль в фильме «Черный шар».
В 2005 году актер сыграл глухого диджея Фрэнки Уайлд в фильме «Все из-за Пита Тонга».
С 2013 по 2017 год играл роль Тороса из Мира в телесериале «Игры престолов».
Супруга — Орли Кайе (брак с 1989 г.)
Сыновья — Джордан Кац и Геффен Страммер