El 30 de julio de 2002 lanzaron su álbum debut Sin Bandera. Su primer sencillo fue "Entra en mi vida", teniendo un gran éxito lanzaron un segundo sencillo igual de exitoso, "Kilómetros" es el nombre de dicho sencillo. Con tan buen recibimiento del público continuaron los sencillos, siguiendo "Sirena".
Su segundo disco se llamó De viaje (2003), donde incluyeron un tema Puede ser que cantan con el grupo español Presuntos Implicados. También aparecen Que lloro yMientes tan bien.
Su tercer y cuarto disco fueron un solo proyecto: Mañana (2005) y Pasado (2006) fueron grabados al mismo tiempo, y con la misma idea. El último es un álbum de covers(obras de otros autores). Tiene temas de Franco De Vita, Ricardo Montaner, Luis Miguel, Alejandro Sanz, Rosana, Miguel Bosé, Aleks Syntek, John Paul Young, Emmanuel y hasta una versión en español de Serenata rap, de Jovanotti.
Sin Bandera se creó espontáneamente: el mexicano Leonel García tenía la idea de lanzarse como solista, mostraba destreza con la guitarra y la voz, pero su proyecto quedaba congelado en las discográficas. Al mismo tiempo, el argentino Noel Schajris debutó en 1992 como solista y luego ocho años más tarde con su álbum debut Cita en las nubes en 1999. Siendo ambos músicos, compositores y cantantes, en el año 1999 descubrieron la fórmula ideal para unir sus talentos y personalidades. Noel: "Cuando tuvimos nuestra primera reunión para formar Sin Bandera, hubo química inmediata. Hablamos sobre nuestra música favorita, de los últimos discos que habíamos comprado, de los cantautores que más nos llegaban y coincidimos en todo". Leonel: "Además, a los dos nos gusta cantar, pero Noel prefiere el piano y yo la guitarra, por lo que en ningún momento hubo choque de intereses, sino una integración de gustos musicales. De hecho en la primera reunión que hicimos para empezar a planear el disco, hicimos tres canciones ¡en un día!, incluso algunas de ellas son parte del disco".
