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 preparaba otro material como solista después de debutar en 1999. 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. Por aquel entonces empezaron a escribir y grabar su disco de debut, Sin Bandera, que sería fácil de escuchar y que tocó de una manera muy especial los sentimientos del público romántico, con la producción del también músico y arreglista Áureo Baqueiro. Sólo en su primera reunión hicieron tres canciones, durante un solo día. Componer canciones fue la mejor manera para conocerse. Después de tener experiencias musicales por separado, resultaba muy emocionante sentir la fuerza que lograban juntos. El nombre Sin Bandera se adoptaría para transmitir la idea de preocuparse por unirnos más. Ambos pensaban que la sociedad estaba separada, que llega el momento en que ya no se entiende ni en ideología, ni en lenguaje, y terminamos pensando que uno es el enemigo del otro y que hay que acabar con él.