Whitehouse was born on 17 May 1958, in Stanleytown, Glamorgan. His father, Harry, worked for the National Coal Board and his mother, Anita, was a singer with the Welsh National Opera. The family moved to Enfield, Middlesex, when he was four years old, which led to his discovering his talent for mimicry: