Established himself as Nigel Martyn's understudy, following a series of excellent performances during the 1998/99 season, when Martyn was out through injury.
Another injury to Martyn, this time during the 2000/01 season, gave Robinson the chance to promote himself further up the pecking order and he grabbed it with both hands.
Excellent performances domestically and in the Champions League were duly noted by England manager Sven Goran Eriksson. His most notable performance was against Barcelona at Elland Road - his form was inspired.
Along with Richard Wright, Nicky Weaver and Everton's Steve Simonsen, he has been tipped as an England goalkeeper of the future and already is a former England Under-21 international.
Made the full England squad as one of Peter Taylor's 'team of tots' that travelled to Turin to take on the Italians in November 2000 but played no part in the game.
Once Martyn returned to full fitness Robinson was relegated back to reserve team football, and thus his brush with the England side was also brief.
Was England's goalkeeper at the European Under-21 Championships in May 2002.
Martyn's decision not to go on the club's tour of Australia and the Far East in the summer of 2002 handed Robinson the chance to take the goalkeeping jersey. He had impressed greatly during the 2001/02 campaign, and Martyn will have to stay on his toes to remain number one under new boss Terry Venables.
Still a great prospect and his time will come once again. Certain to be the next number one at Leeds.
After an impressive start to the 02/03 season Robinson received his first call from England manager Sven Goran Eriksson and was included in the squad that faced Portugal at Villa Park.