Murray first competed on the international stage as a 16 year old representing Scotland at the 1981 IAAF World Cross Country Championships in Madrid, where she finished 79th in the senior women's race. Later that year she represented Great Britain at the European Junior Championships in Utrecht, Holland where she finished 6th in the 3000m event.