Murrayk 16 urterekin lehiatu zuen lehen aldiz nazioarteko agertokian, 1981eko IAAFeko Munduko Cross Country Txapelketan, Eskoziaren izenean.
Madrilen, emakumezkoen senior lasterketan 79.a bukatu zuen. Urte horretan bertan, Utrechteko Europako Junior Txapelketan parte hartu zuen, eta seigarren postua lortu zuen 3000 metroko proban.