Eles tiveram algum sucesso internacional com canções como "Just A Friend Of Mine" (um hit na França), "What's a Woman?" (Um número 1 hit na Holanda em 1990), "Nah Neh Nah", "Don't Cry for Louie", "Puerto Rico", "Heading for a Fall", "Johnny", "Sunny Days" e "Don 't Break My Heart ". , conhecida por êxitos como "Puerto Rico" e "What's a woman". Vendeu até hoje mais de sete milhões de CDs.
No total, Vaya Con Dios já venderam mais de 7 milhões de álbuns e mais de 3 milhões de singles Dani Klein, vocalista, e Willy Lambregt tiveram o sucesso anterior com a banda Arbeid Adelt! e decidiram formar a banda Vaya Con Dios, juntamente com contrabaixista Dirk Schoufs, porque interesses comuns na música cigana, jazz e géneros de ópera que sentiam subestimados em Bruxelas.
Seu primeiro single, "Just a Friend of Mine", teve uma sensação Latina e se tornou um grande sucesso na França, vendendo mais de 300.000 cópias. Willy Lambregt deixou o grupo e foi substituído por Jean-Michel Gielen.
Apesar de Vaya Con Dios ser bem sucedida em países latinos, a banda permaneceu desconhecida na Holanda, em parte devido a ser uma banda belga, mas também por causa de seu estilo cigano. No verão de 1990 eles finalmente tiveram sua descoberta na Holanda, com "What's a Woman?" atingindo o número 1 por três semanas, fazendo Vaya Con Dios os segundos artistas belga a ter um hit # 1 na Holanda(O primeiro foi Ivan Heylen em 1974). A canção é sobre as dificuldades de homens e mulheres que, por um lado precisamos uns dos outros, mas às vezes acham difícil compreender um outro.
Em 1991, Klein e Schoufs decidiram seguir caminhos separados, e desde então o grupo era composto por Klein tocando com vários músicos. Em 24 de Maio de 1991, Schoufs morreu de uma doença relacionada à Aids(Ele havia contraído o HIV através de seu vício em heroína).
O terceiro álbum, o tempo voa, é muito mais melancólico do que seus antecessores.
Mesmo que a música ea composição da banda mudou, Vaya Con Dios permaneceu popular em grande parte da Europa - especialmente a França, Alemanha e Escandinávia - até 1996, quando Klein deixou o negócio da música queixando-se de muito estresse. Voltou em 1999 como vocalista do grupo Purple Prose, que lançou um álbum com o mesmo nome daquele ano. Vaya Con Dios retornou em 2004 com um novo álbum intitulado The Promise, lançado por um selo independente. Em 2006, The Ultimate Collection foi lançado, um álbum de maiores hits, com um DVD do concerto acústico, em Bruxelas, e alguns itens bônus, como uma entrevista com Dani, algumas fotos ... "Pauvre Diable" foi o primeiro single.
Em outubro de 2009, "Comme On Est Venu" o álbum foi lançado. Desta vez, todas as músicas do álbum são em francês.
Em dezembro de 2010, o DJ alemão Milk & Sugar Duo lançou um remix da música Nah Neh Nah. Ele entrou no Alemão Media-Control gráficos e superou todas as expectativas, alcançando o Top 10.
