The England international has an opportunity to win his first piece of silverware with City in the EFL Cup final on Sunday after joining Pep Guardiola's team in the summer for around £50m.
Walker, who has admitted that leaving the North London club was a risk, said that his move will undoubtedly result in more personal accolades while in the North-West.
"I want to win stuff. I hate losing, and to be with Tottenham for the number of years I was and not pick up anything was disappointing," the right-back told reporters. "We were very close for two seasons, with Leicester and Chelsea, but we just fell short and I don't want that to happen here at City.
"Tottenham were in a fantastic position when I left, they'd finished second twice, and people might ask why I left then and it was kind of a gamble, but it has paid off now. You just get a sense inside you and you have to go.
"Spurs will always have a place in my heart, they gave me a chance to play Premier League football and I'll be forever indebted to them. But it was something I needed to do for myself, the manager told me of his plans for the season and I wanted to be a part of it."
Walker moved to Spurs in 2009 from Sheffield United.