Mieszkając w Anglii i Południowej Afryce (Cape Town), John przybył do Nowej Zelandii z rodziną w wieku 9 lat. „Całkowicie sprzeciwiali się apartheidowi, więc wyjechaliśmy”. Swoją karierę rozpoczął w Auckland w wieku 19 lat, występując na żywo w klubach nocnych w Auckland. W ciągu kilku miesięcy występował w lokalnych programach telewizyjnych i zyskał solidną lokalną rzeszę fanów. W ciągu dwóch lat wystąpił w swoim pierwszym dużym przedstawieniu scenicznym, a wkrótce potem zaczął łączyć pracę w klubie i telewizji z teatrem repertuarowym. Zdobył uznanie zarówno publiczności, jak i krytyków, grając „Charliego Browna” w „You're a good man Charlie Brown”.