Payette vokste opp i forstaden Ahuntsic nord i Montreal. Moren var regnskapsfører og faren ingeniør. Etter skolegang ved Collège Regina Assumpta fikk Payette stipend for å ta International Baccalaureate ved United World College of the Atlantic i Wales i Storbritannia.