And now he is ready to show Arsene Wenger what he missed by lighting up the Premier League and helping City recapture the title.
Manuel Pellegrini has paid Seville £16m to add Navas' speedy wing play to a team that badly needed pace and width.
But the Spain international says he could already have been playing in England if he had accepted an offer from Wenger following the World Cup in 2010.
He turned down the move then because Seville were riding high in La Liga, had qualified for the Champions League three years on the bounce, and just won the Spanish Cup.
And he was still fighting to overcome the anxiety problems that dogged his early career and made him homesick whenever he was away from his family.
As he launched City's new black away kit here in Hong Kong, a relaxed Navas said: "At that time, I was still winning and achieving things at Seville and therefore it wasn't the right time to move.
"My time at Seville was great but we haven't won anything for two or three years and I feel now is the right time to move on. I am ambitious to win things. I always demand 100 per cent from myself so for that reason it was the right time to go."
Navas, 26, has overcome the anxiety attacks that also played a part in his decision to turn down the Gunners.
"It was a few years ago now," he added.
"It's all in the past and I've moved on.
Otherwise I wouldn't be here now. I have a wife and young baby now and having them in England will help me settle."
Navas will certainly feel quite at home at the Etihad Stadium thanks to City's ever-growing Spanish-speaking contingent.
Alvaro Negredo has followed him from Seville this summer while fellow Spaniards David Silva and Javi Garcia are already they along with Argentine pair Sergio Aguero and Pablo Zabaleta, who both have had spells in La Liga.