Redknapp believes this outcome was inevitable, regardless of what happened on the pitch - with Spurs losing out on Champions League football again despite finishing fourth in the Barclays Premier League, because of Chelsea's Champions League final triumph over Bayern Munich last month.
"We finished fourth and were unlucky at the end, but I think the same outcome would have happened," Redknapp said on BBC Radio Five Live.
"Even if we had finished fourth, the chairman would have gone down the same road. But that is football.
"I had four great years at Spurs. All you can do is leave the club in a better state than you found it and I did that, for sure."