Campeón del Mundo Juvenil en Australia, Parkinson consiguió la victoria en "Billabong Pro J-Bay" con 17 años y debutó en 2001 en el ASP World Tour, terminando en el puesto 21.