En 1998 un grupo de estudiantes de educación musical en la Universidad de Granada, forman El Puchero del hortelano.
Ese mismo año graban una maqueta con seis temas de la que venden 3500 copias, y que les lleva a ser premiados en varios concursos andaluces, entre los que destaca el Lagarto Rock de Jaén. Ese es el punto de partida en su lanzamiento al mundo musical, grabando su primer y segundo disco, "Aficiones" y "Once temas de conversación". Estos dos años dan para más de 200 conciertos por todo el país, dos nominaciones a los premios de la música de Andalucía, la inclusión de un par de temas en la banda sonora de la película de Alberto Rodríguez "Siete Vírgenes" y más de 10.000 copias vendidas.
En el 2005 graban "Candela", un CD en el que sorprenden con una formación recién estrenada, más acústica y callejera y, que recibe las mejores críticas de los medios y llevándoles a una gira por toda España con más de 70 conciertos.
En 2007 aparece su cuarto disco “Harumaki” con once nuevos temas que parten de inteligentes letras y buenas melodías que se visten con el flamenco, la rumba, el pop, el rock, el funky... Se encuentran guitarras flamencas, que a veces suenan gitanas y, a veces se saturan y distorsionan, arreglos clásicos de cuerda, vibrantes y alevosos vientos, una más que contundente base rítmica a cargo del cajón del “faraón”, y por supuesto un preciso hilo conductor, la voz rota de Antonio Arco. Durante 2008, con el éxito cosechado durante la gira “Harumaki”, la banda se plantea realizar un directo que recoja parte de la trayectoria de El Puchero del Hortelano. Por ello, sale al mercado su primer “Digipack -Directo- de El Puchero del Hortelano” que contiene un directo con 25 temas, y un DVD documental con los mejores momentos de su “Fin de Gira 2008”.