EI proyeutu de Ojos de Brujo creóse en Barcelona, en 1996, a fin del alcuentru, en distintos jam sessions, de distintos músicos de la escena barcelonesa del momentu. Ye destos alcuentros de los que surdieron los cantares que van conformar el so primer discu, Vengue, que ve la lluz en 1999. Edítase, amás den España, notros países como Bélxica, Holanda, Francia, Italia y Alemaña, promocionándose en festivales a lo llargo y anchu dEuropa. El boca a boca supunxo un papel vital nel espardimientu del discu, llegando a vender cuarenta mil copies, venti mil delles nocho meses.