Robinson joined Leeds United at age 16, becoming professional aged 18, and made 119 appearances for the club, 95 of which were in league matches, and scored a goal in a League Cup tie. He also was voted Leeds United's Player of the Year in 2003 by the supporter's club. In 2004, following Leeds' relegation from the Premier League to the Championship, he moved to Premier League club Tottenham Hotspur. He played in 175 matches for Tottenham, including 137 Premier League matches, and scored another goal (this time in a Premier League match, whilst he also won the 2008 League Cup with the club). He was signed by Blackburn Rovers in 2008, being voted the Blackburn Rovers Player of the Year in 2011 by the supporters' club.