The Scotland international joined Aston Villa this summer to bring an end to an unhappy spell which saw him frozen out of the first-team picture at Spurs.
Hutton is now embracing the chance to play regularly under Villa manager Alex McLeish - his former boss with Rangers and Scotland - and put his recent disappointments behind him.
The 26-year-old said of Redknapp, who has been tipped to succeed Fabio Capello as England boss: "The last time I spoke to Redknapp, he told me 'I don't want you to train with us any more, I want you to train with the kids'.
"I don't think anybody should be treated like that. So many people there feel unwanted. I've never experienced anything like that anywhere I've been. Is that a good reputation? I don't know."
Hutton, whose Villa side face QPR on Sunday, told several Sunday newspapers: "At one stage there were five right-backs there - me, Kyle Naughton, Kyle Walker, Pascal Chimbonda and Vedran Corluka.
"In what first-team squad do you ever get that? It's usually two. I spent four months there doing nothing. It is a massive knock to your confidence.
"For me it was an unhappy place and I knew my time was up a while ago."
Source: Team Talk
Source: Team Talk