El 1998 un grup d'estudiants d'educació musical a l'Universitat de Granada, formen El Puchero del Hortelano.
Aquest mateix any enregistren una maqueta amb sis temes de la què venen 3500 còpies, i que els porta a ser premiats en diversos concursos andalusos, entre els que destaca el Llagarto Rock de Jaén. Aquest és el punt de partida del seu llançament al món musical, enregistrant el seu primer i segon disc, "Aficiones" i "Once temas de conversación". Aquests dos anys donen per més de 200 concerts per tot el país, dues nominacions als premis de la música d'Andalusia, la inclusió d'un parell de temes en la banda sonora de la pel·lícula d'Alberto Rodríguez "Siete Vírgenes" i més de 10.000 còpies venudes.
En el 2005 enregistren "Candela", un CD en el que sorprenen amb una formació acabada d'estrenar, més acústica i del carrer i, que rep les millors crítiques dels mitjans i portant-los a una gira per tot Espanya amb més de 70 concerts.
El 2007 apareix el seu quart disc “Harumaki” amb onze nous temes que parteixen d'intel·ligents lletres i bones melodies que es vesteixen amb el flamenc, la rumba, el pop, el rock, el funky... Es troben guitarres flamenques, que de vegades sonen gitanes i, de vegades se saturen i distorsionen, arreglaments clàssics de corda, vibrants i astuts vents, una més que contundent base rítmica a càrrec del "cajón" del “faraón”, i per descomptat un precís fil conductor, la veu trencada d'Antonio Arc. Durant 2008, amb l'èxit collit durant la gira “Harumaki”, la banda es planteja realitzar un directe que reculli part de la trajectòria de El Puchero del Hortelano. Per això, surt al mercat el seu primer “Digipack -Directe- de El Puchero del Hortelano” que conté un directe amb 25 temes, i un DVD documental amb els millors moments del seu “Fin de Gira 2008”.