 Robinson began his career with the Tottenham Hotspur youth system as a trainee, signing a professional contract in January 1994.He joined Bournemouth due to the lack of first team opportunities at Tottenham.After a highly successful time at Bournemouth, Robinson joined Preston North End in 2000.