Der im Sommer auslaufender Vertrag von Navas war von Teammanager Pep Guardiola nicht verlängert worden.
Bereits mit 15 Jahren hatte Navas in der Jugend des fünfmaligen Siegers der Europa League, beziehungsweise des Vorgängerwettbewerbs UEFA-Cup, gespielt.
2003 debütierte er in Sevillas erster Mannschaft und kam in den folgenden zehn Jahren auf 393 Einsätze für die Andalusier.
2013 wechselte der 35-malige Nationalspieler zu den Citizens, wo er eine Saison später den Gewinn der englischen Meisterschaft feierte.