Watford

Robinson began his football career in the youth system of his hometown town club, Watford. He made his first-team debut as a second-minute substitute in a 1–1 draw against Luton Town on 29 October 1996, aged 17.^[3] He went on to make 12 more appearances that season. In Watford's Division Two Championship-winning season of 1997–98, Robinson was in and out of the side. He often played when the side reverted to the 4–4–2 formation from their usual 3–5–2. In 1998–99, with the club playing 4–4–2, Robinson became a regular half-way through the season and featured in the club's run to the play-offs.

In a match against Port Vale on 29 April 1999, Robinson made a poor tackle on Vale player Stewart Talbot, breaking both bones in Talbot's lower leg. The injury kept Talbot out of the game for 10 months and resulted in a "six-figure" out-of-court settlement.^[7] Out of 252 Watford appearances he was booked 63 times and sent off three times. One of these sendings off came in the 1998–99 play-off semi-final against Birmingham City, which saw him miss the second leg. He did feature, however, in the club's 2–0 play-off victory against future employers Bolton Wanderers.

Robinson made 32 appearances for Watford in their 1999–2000 FA Premier League season, and stayed with the club when they were relegated to Division One, making a further 124 league appearances for Watford in the second tier over the next four seasons^[8] and taking his totals to nine goals from 252 appearances in all competitions.^[9]

West Bromwich Albion

In October 2003 Robinson was sold to West Bromwich Albion for an initial £250,000 fee, potentially rising to £375,000 depending on appearances and Albion being promoted to the Premiership.^[10] He made his West Brom debut in a 1–0 win against Norwich City on 18 October.^[11]

Robinson was touted as a potential England left back by Bryan Robson and others.^[12] His first goal for West Brom was an injury-time headed equaliser at Villa Park in April 2005,^[13] which earned him the club's Goal of the Season award.^[14] The draw was one of several key results that enabled Albion's "Great Escape" from relegation.

In June 2006 Watford attempted to re-sign the player from West Brom for £1.4 million; however, this bid was rejected by manager Robson and chairman Jeremy Peace, as Robinson was considered vital if the team was to realise its ambition of a quick return to the Premier League.^[15] Robinson signed a new three-year contract with the club in July 2006.^[16]

On 28 October 2006, Birmingham City captain Damien Johnson's jaw was broken in two places in a collision with Robinson during a local derby, for which he received a straight red card. The incident drew criticism from Birmingham manager Steve Bruce, who believed Robinson's use of the elbow to be a deliberate act.^[17]

Robinson was the subject of a £1.5 million bid from Premier League team Wigan Athletic in August 2007 as a replacement for Leighton Baines, who had been sold to Everton. The move fell through when he failed a medical.^[18] In early November he was named in the Championship Team of the Week following Albion's 3–0 win at his former club Watford.^[19] He made the Team of the Week once again after Albion's 4–3 home win against Colchester United in March 2008.^[20] Robinson was named in the Professional Footballers' Association (PFA) Championship Team of the Year, alongside teammates Jonathan Greening and Kevin Phillips,^[21] after helping Albion win promotion to the Premier League as league champions.

Bolton Wanderers

On 12 July 2009, Robinson completed a season-long loan move to Bolton Wanderers, where he was reunited with his former manager Gary Megson.^[22] The player explained that he had joined Bolton on a three-year contract, the first year being on loan and the deal to become permanent in the summer of 2010 when Bolton would pay West Brom a fee of £1 million.^[23] He made his debut in a 1–0 loss to Sunderland on 15 August. The deal was made permanent in January 2010.^[24] He made 25 league appearances in the first season,^[25] and 35 in the following season,^[26] but fell out of favour in the 2011–12 Premier League season, only making 20 appearances in total for the club.^[27]

Birmingham City

After training with MLS side Toronto FC^[33] and then with Championship club Birmingham City, Robinson signed a one-month contract with the latter in September 2012 after injuries had left the club with only two fit senior defenders.^[34] He made his debut in the starting eleven in a 1–0 away win against Brighton & Hove Albion on 29 September.^[35] After four appearances, and with the team still weakened in defence by injury, he was given a second month's contract,^[36] and then a further two months after left-back David Murphy suffered knee damage.^[37] When that deal expired, and despite the club's financial difficulties, his contract was extended until the end of the season.^[38] He finished the season playing at centre-half alongside Curtis Davies, having stood in for the injured Steven Caldwell and retained his place after Caldwell's return to fitness, and made 37 appearances in all competitions.^[39][40]

Robinson signed a one-year contract, with an option for a further year, ahead of the 2013–14 season,^[40] and was appointed both club and team captain for the 2013–14 season.^[41] He scored his first goal for the club – and his first goal for nearly five years – to open the scoring in a 3–0 defeat of Bristol Rovers in the FA Cup on 14 January 2014.^[42] In April 2014, with Birmingham battling relegation, he incurred a three-game suspension for receiving 15 bookings in the season,^[43] returning for the final day of the season as the Blues avoided relegation with a 2–2 draw at his former club Bolton. He won the club's Player of the Year award for that season.^[44]

In May 2014, it was announced he had agreed a player/coaching role with Birmingham.

Robinson was given a three-match ban after he was "seen to aim a kick" at Aston Villa captain James Chester in April 2017. The incident was missed by the match officials and dealt with using video evidence.^[45]

In February 2018, Robinson announced that he would retire at the end of the 2017–18 season.^[46] He made a brief appearance in Birmingham's last game of the season, as a 91st-minute substitute in their 3–1 victory over Fulham.^[47]