A lifelong The Arsenal fan. He writes for the Official Arsenal Magazine once a month.

Married kindergarten teacher Orly Kaye, whom he met in 1983 while on a break from graduate school and working on a kibbutz in Israel. The couple has two sons, Jordan Katz Kaye (born 1991) and Geffen Katz-Kaye (born 2002 as Geffen Raphael Kaye).

Went to the Harrow School of Art at 16 and did a two-year foundation course and then went to Trent Polytechnic (now Nottingham Trent University) to do a degree in Theatre Design, graduating in 1987.

British comedian and actor known for his portrayal of interviewer Dennis Pennis on The Sunday Show. He also provided the voice of Vincent the Fox on the BBC comedy Mongrels and played New Jersey lawyer Mike Strutter on MTV's Strutter. He was cast as Mutti Voosht in the 2015 film Pan.

In the 1998 music video for 'Vindaloo' by Fat Les, Paul sent-up Richard Ashcroft in the video of the Verve's 'Bittersweet Symphony'.

He designed posters for London's Bush and Gate Theatres.

His twin sister is one hour older than him.

Paul Kaye played Matilda's father, Mr Wormwood, in the Royal Shakespeare Company's production of "Matilda the Musical".