Born in
Belfast, Gray began his career as an apprentice at
Tottenham Hotspur, signing a professional contract in 1986. After nine appearances in four years, he was loaned out to
Barnsley during the 1989–90 season and
Fulham in the 1990–91 season. Tottenham won the
FA Cup in
1990–91 and Gray contributed one appearance during the cup run against Portsmouth.{{cite news In May 1996 he was released by Sunderland. He signed for Dutch club
Fortuna Sittard in August. After a season in the Netherlands, he returned to Luton in September 1997 for a fee of £400,000. In July 2000 he was released and signed for
Burnley. He moved on to
Oxford United in November that year. In 2001, he was loaned out to
Boston United. Released by Oxford in July 2002 ==International goals==