Leeds United Gray was born in
Harrogate,
North Yorkshire. He signed for
Leeds United which carried on the family tradition of his father
Frank Gray and his uncle
Eddie Gray. One of Gray's first senior appearances came for Leeds United in the
1996 League Cup final, when he was 18 years old. Leeds lost 3–0 to
Aston Villa. After failing to displace the likes of
Tony Yeboah,
Rod Wallace,
Brian Deane and then
Jimmy Floyd Hasselbaink, Gray had a loan spell at Bury to get regular first team football before leaving the club permanently in 1998.
Nottingham Forest Gray joined fellow Premier League side
Nottingham Forest on a permanent deal. Signed as a winger, Gray endured a frustrating time at the City Ground where he was deployed at full back for a portion of his time there. He managed to net his only goal for the club in a game against
Wolverhampton Wanderers, After scoring 25 goals in 58 games for United, Gray joined Sunderland in the Premier League in a multimillion-pound deal.
Sunderland In August 2005, Gray returned to the Premier League after he signed for
Sunderland. He had a goal-scoring record of 28 goals in 65 games at Sheffield United, prompting the £1.1 million transfer to the Black Cats. However, his second stint in the Premier League was unprofitable as he scored only once in 22 appearances; that goal coming on his debut against Charlton Athletic. and made his debut the following day at
Leicester City. Gray scored his first goal in 3–1 loss to
Reading on 28 August 2009. Gray was part of a Barnsley side that beat Yorkshire rivals
Leeds United 5–2 in a famous victory. Gray scored a double against Leicester City on 13 January 2012 to help earn Barnsley a win. After scoring 21 goals in 96 games for Barnsley, he was released at the end of the 2011–2012 season following three years with the club.
Return to Leeds United After being linked with a move to
Bradford City, He made his debut on 12 January, when he started in the home game against
Oxford United where they lost 1–2. On 21 December he scored his first goal since re-joining the club in a 2–1 defeat against
Peterborough United. On 1 May 2014, Gray had his contract cancelled by mutual consent and left the
Bantams with immediate effect. ==Coaching career==