Urodził się w Australii w Hornsby. Dorastał w Sydney, grając w tamtejszych klubach rugby. Reprezentował również Nową Południową Walię w rozgrywkach U-21. Z uwagi na to, że jego dziadek od strony matki urodził się w Kilbirnie w Ayrshire, Parks mógł dostać powołanie do szkockiej drużyny narodowej. Debiutował w niej 14 lutego 2004 w meczu z Walią na Millennium Stadium w ramach Pucharu Sześciu Narodów. Szkocja przegrała 23–10. Swoje pierwsze punkty (po drop golu) w drużynie narodowej zdobył 27 marca 2004 w meczu z Irlandią na Lansdowne Road.