A spanyol szélső az andalúziai klubban kezdte profi pályafutását 2003-ban, és 393 mérkőzésen lépett pályára az együttes színeiben mielőtt 2013-ban, 14.9 millió fontért a Cityhez igazolt.
A 31 éves Navas 183 meccset játszott az angol csapatban, nyolc gólt szerzett, s egyszer megnyerte a Premier League-et, kétszer pedig a Ligakupát.
Zseniális videón jelentették be Navast a Sevillánál