Andando Descalzo se forma en el año 1995, por un grupo de amigos del barrio de Mataderos; con Juani Rodríguez en voz ,Emiliano de la Encarnación en bajo, Maxi Suppa en percusión, Carlos Quinteros en batería, Pablo Otero en teclados y Mauro López en guitarra.
El debut fue el 3 de noviembre del 95, en un Púb. de floresta ante unos 40 compañeros de colegio. Asi, con escasos conocimientos de música, comienzan a recorrer el circuito under de Capital Federal.
Conocen a Catupecu Machu, con quienes tocan varias veces en Cemento y otros lugares del gran Bs. As. Entre el 97 y 99 actúan unas 15 veces en las fiestas de fin de siglo con bandas como: Las Manos de Filippi, Aztecas Tupro, Villanos, La Cruda y Carmina Burana, quienes los invitan a tocar en Rosario.
A fines de 1999 y principios del 2000 fue el peor momento de los descalzos debido a un estancamiento general del grupo. En septiembre del 2000 se va de la banda, el guitarrista, Mauro "el Tano" López, siendo reemplazado por Ariel Paladino.
Luego de 6 años de existencia y varios demos de mala calidad se deciden a grabar el primer disco, el cual fue grabado y mezclado en el estudio "El Cangrejo", entre los meses de octubre y diciembre del 2001 por Goy y Lucas Villafañe de Karamelo Santo; quienes estuvieron también a cargo de la producción artística. Finalmente luego de ser masterizado por Demian Chorovicz sale en Julio del 2002. El disco, que lleva el nombre del grupo, contiene 11 canciones, donde se puede escuchar un poco de Rock, otro poco de Ska, algo de Reggae y algún que otro Cuarteto. También cuenta con la participación de músicos invitados, todos de Karamelo Santo.
El 14 de septiembre del 2002 hacen la presentación oficial del disco ante un Marquee completo. Para esa fecha realizan una mini gira por la Ciudad de San Miguel de Tucumán.
Luego de la presentacion realizan su tercera gira por la costa atlantica y continuan la presentacion del disco durante todo el año 2003.
En el verano del 2004, se encierran en su sala de ensayo a preparar su segundo disco, "Mil Destinos", nuevamente con la producción artística a cargo de Goy, Lucas y Diego de Karamelo Santo. "Mil Destinos" es grabado en estudios Panda por Demian Chorovicz y en el Cangrejo Records por los mismos Karamelo's, entre marzo y junio del mismo año. Es presentado en El Teatro de Capital Federal ante 1400 personas. Mil Destinos contiene 13 canciones mas un remix hecho por Lucas Villafañe .
Luego de la presentación muestran su disco por todo el conurbano en lugares como, Morón, La Plata, Lomas de Zamora, Avellaneda, Chivilcoy, Chascomus, etc.
Luego de la gira por la Costa Atlantica presentan el disco por todo el pais con mas de 40 shows.
El año 2006 los encuentra tocando en varios puntos del pais (Cordoba, Rosario, Entre Rios, Baradero, Chascomus, etc.).
A fines del 2006 la Andando Descalzo edita su primer disco en vivo llamado "10 años y vivo" el cual fue distribuido a nivel nacional por Sony Bmg / Pop Art.
Durante el 2007 los encuentra preparando su cuarto disco (tercero de estudio) Fue grabado por Sebastian Perkal entre septiembre y octubre en los Estudios "El Pie" "Robledo" y "Teodoro". El mismo se llama "Hasta Encontrar" y tiene 12 temas. Ya esta rotando en las principales radios del pais su primer corte de difusion: "Ilogico".
En febrero de 2008 sera editado "Hasta Encontrar" y va a ser presentado el 12 de Abril en The Roxy Club.