En el año 2000 se juntan Matías Lescano con el Pepo (Ruben Castiñeira) y empiezan a componer los temas del primer cd de Los Gedes. Lo que ellos querían reflejar en sus temas eran historias del barrio que les pasaban a ellos y a la gente. El nombre Los Gedientos del Rock se lo pusieron porque Matías y el Pepo querían tocar en otros lugares además de la bailanta y porque en el primer disco que grabaron participaron muchos músicos del rock. En el año 2001 se juntan con Pablo Lescano para que sea el productor del primer disco Los Gedientos del Rock: Con Sindrome de Abstinencia que finalmente sale en el año 2002. Contiene éxitos como Berretines de Verduga, Correla que va en chancleta. En este disco participan varios músicos de otros géneros musicales. La gente empieza a ver un grupo nuevo dentro de la movida tropical con diferentes ritmos que van desde el Ska y Regaee hasta la Murga y Cumbia.
En el año 2004 sacan el segundo disco Los Gedientos: Alta Gira con éxitos como Vos de Bebe. Este disco es producido por Matias Lescano y Ruben Castiñeira y lo sacan por el sello Magenta. En este disco participa Pablo Lescano en algunas letras y les trajo muchas satisfacciones nuevamente. En el año 2007 sacan Los Gedes: Los Gedes no Duermen,Descansan... con éxitos como La gata flora, La vela. Este tercer disco es grabado en Argentina y en México.
En el año 2010 se juntan nuevamente Matias Lescano, Pablo Lescano y Ariel El Cuervo Gardela para sacar el cuarto disco titulado A Geder: Que No Vale Nada!!!. Este disco es producido por Pablo Lescano y Matías Lescano. Actualmente, Los Gedes preparan su quinto material discográfico con la producción de Pablo Lescano y Chino Producciones.