Muir fikk rulleskøyter på sin 5-årsdag i 1988 og begynte å konkurrere i 1990. Og mellom 1996 og 2002 ble hun australsk mester(første gang i 1992), 6 ganger junior- og 1 gang senior-verdensmester og verdensrekordholder. I løpet av en backpacker-tur i 2008 til Nederland og et spørsmål fra skøytetreneren Desly Hill ble hun fristet til å prøve seg på hurtigløp på skøyter (isvarianten). Hun har tre australske rekorder (100m, 500m og 1000m).