The left-back/left-winger is mostly remembered for his twelve year stay with his hometown club Sunderland, where he made 363 league appearances. In 1995-96, he started every game for Sunderland as the team won promotion to the Premier League. Gray was the scorer of their first Premier League goal.