Malone nació el 23 de diciembre de 1993 en Nelson, hijo de Murray Robert Malone y Trudi Scott. Creció en el suburbio de Stoke y se educó en Nayland College. Es nieto de Peter Malone, quien se desempeñó como alcalde de Nelson de 1980 a 1992. También es descendiente de Robert Trimble, un miembro del parlamento de Nueva Zelanda del siglo XIX, y de Abel Heywood, quien sirvió dos mandatos separados como alcalde de Mánchester en las décadas de 1860 y 1870. Es también un distante sobrino del teniente coronel William George Malone, quien comandaba el Batallón de Infantería de Wellington en Gallipoli.