Lahir di Los Palacios y Villafranca, Provinsi Sevilla, Jesus Navas muda masuk tim junior Sevilla pada umur 15 tahun. Di umurnya yang belum genap 19 tahun ia telah melakukan debut dalam seragam Sevilla setelah masuk sebagai pemain pengganti dan bermain selama 12 menit ketika Sevilla kalah tipis dari Espanyol 1-0.

Semusim setelahnya, tepatnya pada musim 2004-2005, ia bermain lebih dari 22 pertandingan dan sejak saat itu posisi sayap kanan selalu diisi oleh dirinya.

Setelah sempat dirumorkan akan pindah ke Chelsea pada Agustus 2006, Jesus Navas akhirnya benar-benar hijrah ke Liga Primer Inggris setelah tak kuasa menolak tawaran 14,9 juta Poundsterling. Navas yang saat itu sudah berusia 28 tahun hengkang bersama penyerang andalan Sevilla lainnya, Alvaro Negredo. Kombinasinya dengan Negredo melahirkan Manchester city merengkuh trofi Liga Primer Inggris Musim 2013-2014.

Pada November 2009, Navas menjadi satu dari 23 pemain yang dipanggil Vicente Del Bosque untuk pertandingan persahabatan melawan Argentina dan Austria. 

Lima hari berselang, ia melakoni debutnya sebagai pemain pengganti Andres Iniesta dalam kemenangan 2-1 atas Argentina. Pada tanggal 19 November 2009 ia masuk di babak kedua ketika Spanyol menang telak atas Austria dengan skor 5-1.

Sejak saat itu, Pria kelahiran Los Palacios ini menjadi bagian tak terpisahkan dari La Furia Roja dan sukses mengoleksi 35 penampilan.