Na jednej z takich imprez, w 1996 Danski i Delmundo poznali pochodzącą z Brazylii Kim Sasabone, a później także obywatela Trynidadu Roya Olivero den Burgera oraz będących ich rodakami Denise Post-van Rijswijk i Robina Porsa. Wspólne imprezowanie zaowocowało podjęciem jesienią 1996 decyzji o utworzeniu zespołu, któremu nadano nazwę Vengaboys. W następnym roku wydali dwa debiutanckie single "Parada de Tettas" oraz "To Brazil", a dwa lata później debiutancki album, zatytułowany Up & Down - The Party Album. thumb|left|Członkowie zespołu Vengaboys Największa popularność zespołu przypadła na lata 1998–2000. Powstały wtedy albumy The Party Album i The Platinum Album, a pochodzące z nich takie utwory, jak "We Like to Party", "Boom, Boom, Boom, Boom!!", "We're Going to Ibiza", "Uncle John From Jamaica", czy "Shalala lala" stały się wielkimi, często nagradzanymi przebojami.
W 2002 członkowie zespołu podjęli decyzję o jego rozwiązaniu. W 2006 zespół został reaktywowany w składzie: Kim Sasabone, Denise Post-van Rijswijk, Donny Latupeirissa, Yorrick Bakker. W 2009 Yorricka Bakkera zastąpił Robin Pors i w takim składzie zespół występuje do dziś.