È il leader della bandaustralianaThe John Butler Trio, che ha conquistato in patria due dischi di platino con Three (2001) e Living 2001-2002 (2003).
L'album Sunrise Over Sea (2004) ha debuttato al primo posto nelle classifiche australiane il 15 marzo 2004 e ha raggiunto il disco d'oro ad una settimana dall'uscita.
I primi due album della sua band (John Butler, 1998; JBT EP, 2000) ebbero un successo discreto, tale da permettergli di crearsi un seguito grazie soprattutto al passaparola. La svolta arriva con l'album Three (2001), contenente i brani Take e Betterman, che vengono trasmessi con frequenza dalla radio alternativa Triple J, e raggiungono buone posizioni nell'annuale classifica Top 100 dell'emittente australiana.
Seguono apparizioni al Big Day Out e ad altri importanti festival musicali.
Al momento dell'uscita di Sunrise Over Sea (2004), il singoloZebra era già inserito nelle programmazioni delle radio commerciali.