Los Gardelitos se formaron inicialmente en el año 1996, con Korneta Suárez (voz y guitarra), Eli Suárez (guitarra y voz), Jorge Rossi (bajo) y Bruno Suárez (batería). Debutaron el 25 de mayo de ése año con un show en Ciudad Oculta y, al mes siguiente, registraron su primer demo.

Con ésta formación grabaron "Gardeliando", una placa independiente del año '98, que fue presentada en una gira interbarrial. Y hacia fines de ese mismo año editaron "Fiesta Sudaka", a través de Sony.

Para el 2002, la banda cambió su formación: a Korneta y Eli se suman Martín Ale (bajo) y Horacio Ale (batería). Como cuarteto siguieron girando por todos los escenarios porteños hasta el 24 de abril de 2004, el último show de Korneta. En mayo lanzaron "En tierra de sueños (parte II)" y, a los pocos días, Korneta fue encontrado muerto y golpeado, luego de varios días de permanecer desaparecido. La banda, ya como trío, decidió continuar adelante y presentó el nuevo disco en julio, en República de Cromañón.

Los siguientes dos años fueron marcados por el constante crecimiento de convocatoria: Baradero Rock, Rescate Rock (San Martín), Monumental Rock (Moreno), Microestadio de La Plata (todos en '05), Gesell Rock '06, Cosquín Rock 2006, cancha de All Boys (ante más de 10.000, producido en solitario y en forma independiente), hasta desembocar en Obras Sanitarias (tres fechas en junio). Precisamente en éstos shows se registró el material que formaría parte de "Ahora es nuestra la ciudad".

Para el 2008, Los Gardelitos anuncian la edición del primer DVD, con imágenes de los shows más importantes de su carrera, además de un documental dirigido por Adrián Caetano en el cual se relata la historia de la banda. En la segunda mitad del año tienen previsto ingresar a estudios para grabar un nuevo disco.