Aaron Downes commence le football en Australie et rejoint l'Australian Institute of Sport en 2003. Il signe pour Chesterfield FC en . Il est appelé en équipe d'Australie des moins de 20 ans pour disputer la Coupe du monde de football des moins de 20 ans 2005.