Hill began his professional career at his home town club Bristol City, making his debut aged 17 on 7 November 1998 in a 6–1 defeat to Wolves. He progressed to become a first choice player by the 2000–01 season, claiming both the Player of the Year and Young Player of the Year honour at Ashton Gate in the same season in 2001–02 season. He twice came close to winning promotion with the Robins from the third tier, but they lost in the play-offs for two successive seasons.
The defender finally moved up a division when he joined Preston North End in January 2005 in a £100,000 deal. His first season almost ended with a place in the Premier League, but it was third time unlucky for Hill in the play-offs as Preston lost the final to West Ham. The following season brought more disappointment as injury ruled him out of the final month, where the club once again missed out in the play-offs. He recovered for the 2006–07 season and went on to win the Preston fans' Player of the Year Award.
Wolverhampton Wanderers
Hill joined Wolverhampton Wanderers on 1 September 2008 signing a three-year deal for an undisclosed fee. Hill contested the left–back slot with Stephen Ward throughout the season, but made 13 appearances in helping Wolves win promotion to the Premier League as champions. After making only two appearances in the top flight, Hill was loaned to Championship side Queens Park Rangers in January 2010 for the remainder of the 2009–10 campaign.
Barnsley
In October 2010. Hill joined Championship side Barnsley on a one-month emergency loan deal after full-back Jay McEveley picked up an injury. He suffered a foot fracture which led to him returning to Molineux for treatment, before returning to Barnsley in the New Year. In January 2011, his contract with Wolves was terminated by mutual consent and it was later announced that he had signed a deal until the end of the season with Barnsley. Hill scored his first goal in seven years in the 2–2 draw with Nottingham Forest on 1 January, latching onto a pass and thumping across Lee Camp. He emulated this feat in the 3–3 draw with Leeds United in February.
Blackpool
Hill's contract with Barnsley expired in May 2011 and he left the club. He joined Blackpool on 9 July, and played his first game with the club on 11 August in a goalless League Cup tie with Sheffield Wednesday. Hill made his first League start in a home game against Derby County on 17 August. On 6 March 2012, Hill joined Football League One side Sheffield United on loan until the end of the season to ease a defensive crisis at the club. He started regularly from that point, eventually making fifteen appearances for the South Yorkshire club. His final appearance for the Blades came at Wembley for the League One play-off final. Hill scored in the game's penalty shoot out when the game was level after extra time but United slipped to defeat.
Sheffield United
Having been released by Blackpool, Hill signed a permanent deal with Sheffield United at the end of July 2012. Having been a regular in the starting XI for most of the season, Hill was ruled out for 6 weeks with a broken jaw in January 2013. Hill eventually returned to the side in March and played regularly until the end of the season, finishing having made 41 appearances in all competitions. During the 2013–14 season, Hill was largely used as a substitute by new managers David Weir and Nigel Clough, starting occasional games as cover for other defenders. Despite this Hill made a further 39 appearances for the Blades during the season. In May 2014, with the season over, Hill announced that he would be leaving United as his contract had expired, stating that "I am sad to say I am leaving Sheffield United. I have had a fantastic time with the lads, staff and fans." Hill played 95 times in total for United.
Hill joined Tranmere Rovers on a non contract basis in August 2014. After five appearances he signed a one-year contract with Rovers. Two weeks later Hill picked up the Achilles tendon injury against Newport County that forced him to miss the next six months. He recovered by the end of the season making substitute appearance at Mansfield on 14 April. Hill returned to the starting eleven against Plymouth, however Tranmere lost 2-3 which confirmed their relegation to the National League. After the end of the season he signed a new six-month contract with Rovers.
