Russo iniciou-se na modalidade artística ao seis anos e passou a disputar campeonatos nacionais aos doze. Sua primeira competição sênior foi o Nacional Australiano, em 2003, no qual conquistou a medalha de ouro na trave e os bronzes no concurso geral, no salto e nas barras assimétricas. No "World Championship Trials", foi a medalhista de prata, classificando-se para disputar o Campeonato Mundial de Ginástica Artística. Internacionalmente, participou do "Australian Youth Olympic Festival", no qual fora a vitoriosa do individual geral. Na sequência, estreou no Mundial de Anhaeim, nos Estados Unidos, no qual, ao lado das companheiras, conquistou a primeira medalha australiana do campeonato - o bronze por equipes.