Scrivi una continuazione per questo paragrafo - Murray ha gareggiato per la prima volta sulla scena internazionale a 16 anni, rappresentando la Scozia ai Campionati del Mondo di Cross Country 1981
a Madrid, dove ha finito 79° nella gara senior femminile. Più tardi quell'anno ha rappresentato la Gran Bretagna ai Campionati Europei Junior a Utrecht, in Olanda, dove ha finito sesto nella prova dei 3000m.