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 d'estos 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 d'en España, n'otros países como Bélxica, Holanda, Francia, Italia y Alemaña, promocionándose en festivales a lo llargo y anchu d'Europa. El boca a boca supunxo un papel vital nel espardimientu del discu, llegando a vender cuarenta mil copies, venti mil d'elles n'ocho meses.