Navas se unió a la cantera del Sevilla F. C. a los 15 años. Navas prometía y, como resultado de su gran juego a tan joven edad, llegó el ascenso al primer equipo. Es el jugador con más partidos y títulos en la historia del Sevilla Fútbol Club. En la temporada 2010-11 comenzó con una lesión, y apareció en menos de la mitad de los partidos de Sevilla. En aquellos años de principio de siglo el fútbol empezaba a despuntar en la preferencias deportivas entre los jóvenes madrileños.