Hills urodził się bez prawej stopy i nosi protezę. Fakt ten jest źródłem, z którego komik często czerpie inspirację do swoich żartów.

W 1991 roku ukończył komunikację na Macquarie University w Syndey (Australia).