Na in 2002 te zijn teruggeworpen door blessures, maakte Sally McLellan in 2003 haar internationale debuut door bij de wereldkampioenschappen voor B-junioren in Sherbrooke, Canada de 100 m horden te winnen. Daarnaast was ze dat jaar in Parijs de jongste deelnemer ooit die Australië vertegenwoordigde op een wereldkampioenschap. Hier maakte ze deel uit van de Australische 4 x 100 m estafetteploeg, die in haar serie pal achter het Nederlandse viertal zesde werd in 44,11 s. Een jaar later won ze brons op de 100 m tijdens de wereldkampioenschappen voor junioren en viste zij op de 100 m horden net naast het eremetaal.