È il detentore del record oceaniano nei 100 metri piani; il suo miglior risultato è 9"93 secondi, realizzato a Mito, in Giappone, nel maggio 2003. Tale tempo è stato il miglior risultato ufficiale ottenuto da un atleta di ascendenze non africane fino al luglio 2011, quando Christophe Lemaitre corse i 100 m in 9''92 secondi. Sua madre è aborigena e suo padre irlandese.
Johnson è arrivato in finale nei 100 e 200 metri ai Commonwealth Games del 2006, e nella finale dei 200 m dei mondiali del 2005. Ha rappresentato l'Australia ai Giochi olimpici del 2000.