Geboren wurde Fletcher 1995 in Neuseelands Hauptstadt Wellington, wo er in einer Großfamilie gemeinsam mit seinen fünf Geschwistern aufwuchs. Schon als kleiner Junge liebte er die Musik. Als 17-Jähriger wurde er für die neuseeländische Version der Talent-TV-Show „X-Factor“ gecastet und schaffte es im Wettbewerb auf Platz zehn. Eine schlimme Erfahrung, wie er sagt: „Ich war jung und wollte meine Musik spielen. Aber die wollten natürlich eine Fernsehshow machen. Ich durfte nur Cover singen, eigene Kompositionen waren nicht erlaubt und nie war man gut genug.“ Daraufhin komponierte er vier Jahre lang keine Musik mehr, studierte aber Klassisches Piano und Finanzen – eine hierzulande ungewöhnliche Kombination, in Neuseeland sogar zeitgleich möglich.