1995-ban két DJ két összeállt 4 állandó taggal, akik akkoriban a táncos showért feleltek. Az állandó partiarc  két lány és két fiú volt,  akik a tengerparti szórakozóhelyeken mulattatták a közönséget. A fellépések alkalmával a botrányok nem maradtak távol, de a siker sem várattatott sokáig magára. Az Up And Down című első kislemezzel berobbant a csapat a köztudatba, és az egész világ Venga-lázban égett a “Boom Boom Boom”, és a “We’re Going To Ibiza” után. 10 millió kislemez és 5 millió albummal a hátuk mögött a Vengaboys jelenleg a világ legsikeresebb holland csapata.

Az együttes azonban nemcsak a zenei sikerekkel hívta fel magára a figyelmet, hanem botrányok miatt is folyamatosan az újságok címlapjain szerepeltek. Volt, hogy 10.000 dollárt szórtak a közönség közé egyik koncertjükön, egy raktárépület összedőlt egy közönségtalálkozón a rengeteg rajongó miatt, valamint a Kiss cím dalukat úgy reklámozták, hogy megdöntötték a csókolózás világrekordját.