Andando Descalzo es una banda argentina con una amplia gama de influencias pasando del rock al ska y al reggae con matices de cumbia y baladas.
Se origina en 1995, formada por un grupo de amigos del barrio de Mataderos: Juan Ignacio Rodríguez en voz, Emiliano «Flaco» De la Encarnación Fernándes en bajo, Maximiliano Suppa en percusión, Carlos Quinteros en batería, Pablo «Bocha» Otero en teclados y Mauro «El tano» López en guitarra, quienes con mucho empuje comienzan a recorrer el circuito under de Capital Federal.
Comienzan a presentarse junto a Catupecu Machu, Las Manos de Filippi, Aztecas Tupro, Villanos, La Cruda y Carmina Burana en gran parte del Gran buenos Aires y algunas ciudades del interior. En el año 2000 entra Ariel Paladino y con esta nueva formación hacen su primera gira en la costa atlántica y se presentan en: Villa Gesell, San Bernardo, Santa Teresita y Mar del Plata.
Luego de seis años de presentaciones y varios demos realizados, deciden grabar el primer disco, el cual cuenta con once canciones y estuvo grabado, mezclado y producido artísticamente por Lucas Villafañe y Goy de Karamelo Santo y se edita finalmente en Julio de 2002 y es presentado en vivo a lo largo de sus ya habituales giras.
Comienzan el 2004 trabajando en la producción de su segundo disco «Mil Destinos», este contiene catorce temas, los cuales contienen variedad de relatos urbanos, de personajes comunes y cercanos, historias de vida que se mezclan entre los ritmos festivos que interpreta el grupo. En marzo de 2008 editan su siguiente trabajo discográfico titulado «Hasta encontrar», con 12 nuevas canciones y varios invitados.