In ihrer Jugend war Sally McLellan zuerst Turnerin. Erst nachdem ihre Familie von New South Wales nach Queensland umgezogen war, kam sie zur Leichtathletik. 2003 gewann sie den Titel über die 100 Meter Hürden bei den Juniorenweltmeisterschaften in 13,42 s. Infolgedessen wurde sie als jüngste Athletin aller Zeiten für die australische Mannschaft bei den Weltmeisterschaften 2003 in Paris nominiert. Dort wurde sie in der 4-mal-100-Meter-Staffel eingesetzt. Bei den Australian Open im März 2005 gewann McLellan als erste Teilnehmerin die 100 Meter und die 100 Meter Hürden. Bei den Leichtathletik-Weltmeisterschaften 2007 in Osaka erreichte McLellan die Halbfinals über 100 Meter und 100 Meter Hürden, verpasste jedoch jeweils die Finals. Mit der 100-Meter-Staffel scheiterte Sally McLellan bereits im Vorlauf. Beim IAAF Super Grand Prix 2007 in Doha wurde McLellan Dritte. Zudem erreichte sie 2007 bei den IAAF Golden League Meeting in Berlin den vierten, in Brüssel und Zürich den sechsten Platz. 2008 erreichte sie bei den Golden League Meeting in Rom den vierten, Oslo den sechsten und Berlin den siebten Platz. Sally McLellan gewann bei den Olympischen Spielen 2008 in Peking in 12,64 s die Silbermedaille hinter Dawn Harper.