Murray pirmą kartą dalyvavo tarptautinėse varžybose būdamas 16 metų, atstovaudamas Škotijai 1981 m. IAAF pasaulio krosso čempionate.
Madride, kur ji baigė 79-ąją vyresnio amžiaus moterų lenktynių. Vėliau tais pačiais metais ji atstovavo Didžiąją Britaniją Europos jaunimo čempionate Utrechte, Olandijoje, kur ji užėmė 6 vietą 3000 m lenktynėse.