Paul Whitehouse, 1958 yılında Galler'in Stanleytown bölgesinde dünyaya geldi. Çocukluk yıllarında komedi ve şov işleriyle ilgilenen Whitehouse, kariyerine 1980'lerde başladı. İlk olarak "The Young Ones" adlı televizyon şovu ile tanındı, daha sonra "The Fast Show" ve "Harry Enfield and Chums" gibi programlarda yer aldı.

Whitehouse'un en bilinen rolleri arasında "The Fast Show"daki "Jazz Club" segmentindeki "Graham Britt" karakteri ve "The Vicar of Dibley" dizisindeki "Owen Newitt" karakteri yer alır. Ayrıca "Pitch Perfect 3" ve "Alice in Wonderland" filmlerinde de rol aldı. Whitehouse'un komedi yeteneği, BRIT Award'ı ve BAFTA ödüllerine aday gösterilmesine yol açtı.

Whitehouse'un kariyeri boyunca birçok ödül ve adaylık elde etti.