Hart nasceu em Greymouth e viveu fora da Nova Zelândia, passando quatro anos no Peru, até os onze anos de idade, quando sua família voltou para a Nova Zelândia. Ele frequentou o Christ's College em Christchurch antes de passar um ano na Universidade de Canterbury. Depois de trabalhar no Túnel do Canal por dois anos e meio no início dos anos 1990, ele retornou a Christchurch e fundou a banda de rock "Wild Turkey" com seu irmão Greg e o amigo Matt Johnson. A banda suspendeu as atividades em 1994 depois de ser brevemente presa na França por irregularidades de visto e depois deportada. Retornando a Christchurch, Hart se matriculou na escola de cinema e televisão, onde começou um jornal intitulado Moon.