However, after an unfortunate turn of events, which particularly included his beloved club, Tottenham Hotspur's fall from grace, the former Portsmouth manager now finds himself not only without the Three Lions job, but also without the Spurs job.
Nonetheless, Redknapp still has a managerial career left, and he says he does not want to be out of the game for long and here are the teams he might be interested in taking over...
Ireland might be looking for a new manager once their disastrous Euro 2012 is finally over. Current manager, Giovanni Trapattoni, has been criticized by many for his tactics and team selection in the humiliating losses to Spain and Croatia in the opening two games of the tournament, and the 73-year-old veteran could be shown the door sooner rather than latter by the Irish FA.
Hence, a possible replacement for Trapattoni could be Harry Redknapp. At 65, it is unlikely that a Premier League club would come calling, so a national team might just interest the former man of the moment.
Another national team that would be on the lookout for a new manager after the Euros is Croatia. Slaven Bilic has already declared that he would resign from the post at the end of the tournament and the new manager has not been decided yet.
Harry Redknapp? Unlikely but then stranger things have happened and Croatia could provide Redknapp with an immense challenge as he could try to lead them to the World Cup in Brazil two years from now - and would face home nations Wales and Scotland in the qualifiers.
Being re-united with Luka Modric would be a temptation, although Vedran Corluka and Niko Kranjcar may not be huge fans of the idea.
No harm in dreaming. As stated above, a few months ago Harry Redknapp was destined to be the new manager of England once Fabio Capello resigned. Football is a topsy turvy game and who knows what might happen a few months down the line?
The manager who was chosen was Roy Hodgson not Redknapp. Heartbreaking for Harry, but the latter still might have a little chance of finally managing the Three Lions.
It could all still fall apart with a loss to Ukraine, and a bad start to World Cup qualifiers could see Hodgson get the boot for. Who else would be waiting in the wings but Harry Redknapp. It's not impossible.
Supporters at Upton Park have mixed views on current boss Sam Allardyce, and a bad start to the season could see him become one of the first managerial casualties of the season, especially if his signings flop.
The idea of bringing Harry back has already been brought up on West Ham message boards and blogs, and a return to the club could just be the perfect challenge for him to wind down his career in club football management.
Right now it's not on the cards, but if he bides his time and the Hammers don't have the ideal start to life back in the Premier League, calls for a Redknapp comeback could grow.
Where do you think Harry Redknapp will end up next?
image: © Ronnie Macdonald