Barry accepted he took a leap of faith when he left Aston Villa for City three years ago.
For all the money being spent by Sheikh Mansour, there was no guarantee of success for a club who tend to revel in failure.
However, in winning last season's FA Cup and then landing the Premier League trophy this term, City are, in manager Roberto Mancini's words, changing the course of history.
And Barry is certain it is only the start.
"Looking back three years ago words were put in my head," he said.
"But words are so easily spoken and I really thought long and hard about the decision to come here.
"In the end, I believed the people who told me this club was going places and the type of player they were going to sign.
"I just thought it was the right decision and that is how it has turned out.
"And, by the end of my contract, I am sure there will be even more trophies too."
In fact, the 30-year-old believes last weekend's seismic events makes further glory even more likely.
"It will make everyone even hungrier," he said.
"When we remember what it felt like, in that changing room afterward, will make everyone want it more.
"I am sure that will happen.
"People said the first Premier League title was going to be the hardest one. And it was really hard to get over that line."
Barry admits the negativity that would have surrounded the club without that dramatic five minutes of injury time would have been immense.
In the build-up to the game, Manchester United manager Sir Alex Ferguson spoke of the "untold damage" that could be created by a City failure.
To that end, Barry accepts the true impact of those late, late goals from Edin Dzeko and Sergio Aguero goes far beyond merely winning one game, or even one trophy.
"They could be everything," he said.
"You can imagine how we would have felt if we hadn't managed to get the winner and what the difference in the dressing room would have been like.
"That says it all really. I am sure it can be the start of history."
It certainly condemned title rivals United to a miserable summer as they pondered where it all went wrong.
That when their own game finished at Sunderland they were technically champions is just part of the pain. The real reason to lament comes from tossing away an eight-point lead in the space of four matches, the first of which, a defeat at Wigan, was the night when City began to think the impossible comeback was on.
"It all turned on our win over West Brom," said Barry.
"Carlos Tevez had come back, which lifted everyone. He was working really hard and started in that game.
"Then we came back to the changing room and found out United had been beaten at Wigan. From that moment on, everyone thought we were right back in it."
Yet the history books will also underline the significance of City's 6-1 win at Old Trafford, a result that went a long way to establishing the eight-goal swing between the clubs that ultimately decided the title in City's favour.
Beyond that, it provided the self-belief needed to complete a 38-game season on top.
"It's right that result should be mentioned when we speak about the league title," said Barry.
"It was just so out of the ordinary."