Im Herbst 1996 formierte sich die Gruppe unter dem Namen „The Vengaboys“. Eines der Merkmale der Band ist, dass ihre Gruppenmitglieder ein jeweils spezifisches Outfit tragen. Die Frontsängerin Kim Sasabone erscheint immer im sexy Kampf−Outfit. Denise Post-Van Rijswijk trägt ein Doll (Püppchen) - Outfit. Roy Den Burger und sein Nachfolger Donny Latupeirissa sind als Cowboy gekleidet. Robin Pors, der seine Mitgliedschaft an Yorick Bakker abgegeben hatte und seit 2009 wieder selbst Mitglied ist, ist immer als Matrose zu sehen.

Zu ihren größten Hits zählen die Titel „We Like To Party“, „Boom Boom Boom“, „Up & Down“ und „We’re Going to Ibiza“, allesamt Singles ihres ersten Albums „The Party Album”. Auch die Titel „Shalala LaLa“ und „Kiss“ von ihrem zweiten Longplayer „The Platinum Album“ wurden zu großen Hits.