But he paid the price for costly errors as England failed to reach Euro 2008, most famously failing to connect with a Gary Neville back pass which resulted in an own goal in the 2-0 defeat in Croatia.
His last appearance for England was a 2-1 defeat against Russia in 2007, where he could only palm a long-range shot into Roman Pavlyuchenko's path to set up Russia's winning goal.
Robinson was not selected by England for two years after that, and only earned a recall to the squad when David James was injured for the World Cup 2010 qualifiers against Kazakhstan and Andorra.
Since moving to Blackburn two years ago, he seemed to have rediscovered his form, saving two penalties in a Carling Cup shoot-out win over Chelsea as Blackburn reached the semi-finals of the competition.
Rovers manager Sam Allardyce touted him for a place in this summer's World Cup squad, but having fallen behind the more experienced James and the younger Joe Hart and Robert Green in the international pecking order, he was never a likely contender for a place in the party.
Robinson's worst England moment came against Croatia in 2006
Allardyce says he fully understands why Robinson has declined Capello's invitation to join up with the England squad once more.
"For the time being, England will miss him," said Allardyce. "They missed him in the World Cup because he should have gone there. He feels that if he isn't going to be number one, then he doesn't feel the need to be travelling with England.
"As my player, I support him because I see him week in, week out and know how well he has performed. It's a big decision he's made, but I understand it."
Robinson was named in England coach Fabio Capello's first squad since the disappointment of South Africa, but with Hart and Ben Foster also included - and more likely starters - Robinson has announced his decision.
"I haven't had the opportunity of anything other than [not being first choice] in recent years therefore I feel it is in the best interest of myself and my club Blackburn Rovers that I concentrate solely on my club football."
The news is an embarrassment for Capello as he looks to make a fresh start after the let-down of South Africa, but the Football Association says it has no plans to replace Robinson in the squad.
This page is best viewed in an up-to-date web browser with style sheets (CSS) enabled. While you will be able to view the content of this page in your current browser, you will not be able to get the full visual experience. Please consider upgrading your browser software or enabling style sheets (CSS) if you are able to do so.