Nathan Deakes war 1996 Dritter bei den Juniorenweltmeisterschaften im 10.000-Meter-Bahngehen. 1998 wurde er bei den Commonwealth Games Dritter im 20-km-Gehen. Bei den Weltmeisterschaften 1999 belegte er Platz sieben.