-מריי התחרה לראשונה על הבמה הבינלאומית כשהיה בן 16 ומייצג את סקוטלנד באליפות העולם ב-1981
במדריד, שם סיימה במקום ה-79 במירוץ הבכירות. מאוחר יותר באותה שנה היא ייצגה את בריטניה הגדולה באליפות אירופה לצעירים באוטרכט, הולנד, שם סיימה במקום השישי באירוע 3000 מטר.