Desde que se licenció por el Victorian College of the Arts, Alice no ha dejado de trabajar en el teatro, la televisión y el cine australianos. Sus créditos cinematográficos incluyen las cintas pendientes de estreno Bait 3D y The Cup, además de participar en Donde viven los monstruos, de Spike Jonze, El último bailarín de Mao, dirigida por Bruce Beresford, y X-Men Orígenes: Lobezno.

Entre los trabajos de Parkinson para televisión figuran Rescue, The Jesters, Dance Academy, All Saints, :30 Seconds, Blue Water High y The Strip. También intervino en la galardonada producción de Tom Hanks y Steven Spielberg The Pacific.