Nathan Deakes dispute ses premiers grands championnats à l'occasion des Mondiaux de Séville en 1999, finissant 7e du 20 km marche. Lors des Jeux olympiques de Sydney l'année suivante, il concourt à la fois au 20 km et au 50 km marche, se classant respectivement 8e et 6e.
En 2005, il est absent des Mondiaux de Helsinki pour cause de blessure, alors qu'il avait signé plus tôt dans la saison le record d'Océanie du 20 km marche en 1 h 17 min 33 s.
Record du monde du 50 km (2006)
Privilégiant peu à peu le 50 km, Nathan Deakes établit un nouveau record du monde de la distance le 2 décembre 2006 dans sa ville natale de Geelong, avec un chrono en 3 h 35 min 47 s. Déjà auteur d'un nouveau doublé aux Jeux du Commonwealth de Melbourne quelques mois plus tôt, il est désigné meilleur athlète masculin australien de l'année 2006. Son record du monde sera amélioré en 2008 par le Russe Denis Nizhegorodov, en 3 h 34 min 14 s, mais constitue toujours le record d'Océanie.
Titre mondial à Osaka (2007)
En septembre 2007, Deakes est sacré champion du monde du 50 km à Osaka. Dans le groupe de tête jusqu'au 32ème kilomètre, il parvient à suivre l'attaque de Yohann Diniz puis dépasse le Français, avant de couper la ligne d'arrivée en solitaire en 3 h 43 min 53 s, devançant le Français et l'Italien Alex Schwazer[1].
Forfait pour les Jeux de Pékin en raison d'une blessure au tendon[2], l'Australien ne fait véritablement son retour qu'en 2011. Lors des Mondiaux de Deagu, il mène la course jusqu'au 30ème kilomètre mais doit s'arrêter à de nombreuses reprises à cause d'une blessure à une cuisse, qui le contraint finalement à abandonner[3]. Présent aux Jeux olympiques de Londres en 2012 pour sa dernière compétition, il reste dans le peloton de tête jusqu'au 35ème kilomètre mais subit ensuite une défaillance, et doit se contenter d'une 19e place en 3 h 48 min 45 s.
↑« Yohann Diniz offre une première médaille à l'équipe de France », Le Monde.fr, (lire en ligne, consulté le )
↑« Le marcheur australien Nathan Deakes déclare forfait », Le Monde.fr, (lire en ligne, consulté le )
↑« Mondiaux d'athlétisme : Yohann Diniz disqualifié sur le 50 km marcheMondiaux d'athlétisme : Yohann Diniz disqualifié aux 50 km marche », Le Monde.fr, (lire en ligne, consulté le )