Conocido por sus papeles cómicos en shows televisivos como The Saturday Show, Anyone for Pennis? y Dennis Pennis R.I.P. Paul Kaye también ha aparecido en Acres of Sky, Citizen Kaye, Waking the Dead. Pickles: The Dog Who Won The World Cup, Hustle y Marple: The Sittaford Mystery. Debutó en el cine con Blackball seguido por Agente Secreto Cody Banks 2, It’s All Gone Pete Tong, Match Point y Phobias. En el teatro ha aparecido en Dinner de Moira Buffini en el Teatro Wyndham' de Londres con gran éxito de crítica y público.