Paul Kaye, 15 Aralık 1964 tarihinde Clapham, Londra'da doğdu. Eğitim hayatının ardından, şok edici röportajcısı Dennis Pennis rolüyle The Sunday Show'a katılarak profesyonel oyunculuğa adım attı. Pennis karakteri ile tanınan Kaye, daha sonra MTV'de Mike Strutter rolünü canlandırdı. Bu bölümde, New York'taki bir avukatın hayatı konusunda komedi yaparak izleyicileri etkiledi. Kaye, bu rolüyle tanınan ve daha sonra komedi ve oyunculuk kariyerini sürdüren bir sanatçı oldu.

Kaye, kariyerinin zirve noktalarından birini HBO'un Game of Thrones adlı dizisinde yer alarak yaşadı. Dizide Thoros of Myr rolünü üstlenen Kaye, bu karakteriyle hayranların kalbinde yer edindi.