The 33-year-old will captain Chelsea for the 500th time in his career on Saturday when the Blues face Crystal Palace at Selhurst Park.
Redknapp believes that the feat is remarkable and has admitted he would have loved to have played with the ex-England international, in what he feels would have been a very successful team.
Redknapp wrote in the Daily Mail: "He's one of those players I look at and think: 'I wish I'd had the chance to play with you.'
"If John Terry had been at Liverpool when I was there, we'd have won titles. We were a John Terry away from being the best team in the country."
Terry has won the Premier League three times with Chelsea along with the Champions League.