A Vaya Con Dios (jelentése: Isten Veled) története 1986-ban kezdődött. Az együttest Dani Klein énekes, Dirk Schoufs basszusgitáros és Willy Lambregt alapította. Az első lemezen található "Puerto Rico" és "Don’t Cry for Louie" a nemzetközi slágerlisták élére röpítette az akusztikus hangszerekre építő, a spanyol zenét és a swinges-jazzt, a cigányzenét és a francia sanzonokat mesterien keverő együttest.
Az igazi robbanás azonban a második album volt, olyan slágerekkel, mint a melankolikus „What’s a woman” és a zenekar talán legismertebb száma a "Nah neh nah". Sorozatos tagcserék következtek, és a harmadik és negyedik albumot már egyedül a jellegzetes hangú énekesnő, Dani Klein írta.
Hosszú szünet következett, de 2004-ben megjelent az együttes ötödik stúdióalbuma is, The Promise címmel, amelynek érdekessége, hogy az eredeti Vaya Con Dios szerzemények mellett a zenekar feldolgozott több tradicionális világzenei számot is.
Az exluzív interjú május 30-án 11-12 óra között lesz hallható a Radiocafe 98.6 Africafe című műsorában.