Viết tiếp cho đoạn này - Murray lần đầu tiên thi đấu trên sân khấu quốc tế khi 16 tuổi đại diện cho Scotland tại Giải vô địch quốc tế năm 1981
ở Madrid, nơi cô kết thúc thứ 79 trong cuộc đua nữ cao cấp. Cuối năm đó, cô đại diện cho Vương quốc Anh tại Giải vô địch trẻ châu Âu ở Utrecht, Hà Lan, nơi cô kết thúc ở vị trí thứ 6 trong sự kiện 3000m.