La carrera futbolística de Jesús Navas comenzó en su pueblo, en el equipo local, la Unión Deportiva Los Palacios donde se curtió como jugador driblando charcos y regateando rivales que le superaban en tamaño y edad.
Jesús consiguió llamar la atención de Pablo Blanco, técnico del Sevilla FC. Cuentan que los aficionados que rodeaban a Blanco al verle tan interesado por Jesús dijeron: "Si hoy se dribla hasta los charcos, en seco hasta le dribla a usted" . Tanto es así que el técnico sevillista no dudó en contratarle para que se curtiera y se formara en la cantera sevillana.
Jesús Navas llegó al Sevilla Atlético con 16 años. Jugó 10 partidos con el filial sin marcar en la temporada 2002/03. Al año siguiente obtuvo la confianza del entrenador y llegó a disputar 22 partidos en liga, marcando en tres ocasiones. Navas prometía, y como resultado de su gran juego a tan joven edad llegó el ascenso al primer equipo, el Sevilla Fútbol Club, en el que jugó en 5 ocasiones antes de que terminara la temporada.
En la temporada 2004/05, Jesús Navas continuó en el filial para ganar más experiencia. Pero tras 4 partidos el entrenador requirió sus servicios para el primer equipo. Jugó 23 partidos en liga y marcó en dos ocasiones.
El 4 de mayo firmó una renovación de su contrato al alza motivada por su buen juego que le liga al club hasta 2010.
Jesús Navas debutó en la temporada 2003 en un partido con derrota frente al RCD Espanyol de Barcelona. A pesar del mal resultado, la afición empezó a apreciar a Jesús, no solo por ser de la cantera, además por sus habilidades de driblador.
Navas se consolidó como futbolista, en el partido que enfrentó al Athletic de Bilbao y al Sevilla FC en la temporada 2004 - 2005. Navas realizó un partido destacado, y cuando todo el mundo se recreaba con su juego y sus regates, hizo la jugada de su vida. Cogió el balón en el medio campo a pase de Julió Baptista, con toda la fe del mundo se plantó delante de Asier del Horno y le dribló, sobrepasando a tres defensas más y colocándose en una perfecta posición al borde del área, para colocar la pelota pegada al palo, con lo que nada pudo hacer el portero del Athletic.
Una jornada más tarde Jesús encajó otro partido destacado frente al Deportivo la Coruña
, marcando también en carrera desde su favorita banda derecha. Otro gol que hizo corear su nombre a todo el Ramón Sáncez Pizjuan.
Marcó uno de sus mejores goles contra el Atletico Ciudad
A día de hoy es la estrella de Sevilla FC
Durante su etapa en el Sevilla FC el jugador fue requerido por Luis Aragones para formar parte de la selección española absoluta. La ansiedad le ha impedido incorporarse a algunas concentraciones pero gracias a la ayuda de los psicólogos del club, parece que ya no vuelve a producirse
El 14 de noviembre de 2009 Navas debuta con la Seleccion de España, junto a su compañero Diego Perotii (que jugaba contra él), en un partido amistoso ante Argentina. En ese partido, España se impuso por 2-1.
Ha sido internacional sub-21 con la seleccion de futbol de España.
