Eligieron ese nombre porque son y por que no tienen bandera. Es una forma de unir al mundo. 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 disqueras. Al mismo tiempo, el argentino Noel Schajris debutó en 1999 con su primer disco como Solista Cita En Las Nubes. Siendo ambos músicos, compositores y cantantes, descubrieron en 2000 la fórmula ideal para unir sus talentos y personalidades.

Hubo química inmediata: hablaron sobre su música favorita, de los discos que compraban, de los cantautores que más les atraían... ¡y coincidieron en todo! Los dos querían cantar, pero Noel prefería el piano, y Leonel, la guitarra, por lo que en ningún momento hubo choque de intereses, sino una integración de gustos musicales.

Su primer disco fue lanzado el año 2001 y su nombre es "Sin Bandera". Su primer éxito fue Entra en mi vida. Su segundo disco se llama "De Viaje", donde incluyen un tema (Puede ser) que cantan con Presuntos Implicados. También podemos encontrar ahí los tan conocidos Que lloro y Mientes tan bien. Su tercer y cuarto discos son un solo proyecto. "Mañana" y "Pasado" fueron grabados al mismo tiempo, y con la misma idea. El último es un álbum de covers. 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, entre otros. El 25 de junio de 2007 la banda anuncia su disolución, el integrante del duo Leonel García desmintió que la causa de este suceso sea una pelea.

A fines del 2007 lanzaron Hasta Ahora que es una recopilación de los temas que los llevaron a la cúspide de su carrera como Te Vi Venir,Mientes Tan Bien, y otras. Además incluyen un nuevo Single llamado Pero No.