En 1997 decidieron utilizar el nombre para producir un grupo de pop, eligiendo a la cantante brasileño-holandesa Kim Sasabone como vocalista principal.

Después de algunas audiciones, se añadieron Denise Post-Van Rijswijk, Roy den Burger y Robin Pors para completar el grupo.

En noviembre de 1998, los Vengaboys entraron en la UK Singles Chart en el número 4 con "Up and Down",[3]​ "We Like to Party" se lanzó internacionalmente en 1999 y alcanzó el Top 10 en muchos países europeos,[4]​ Canadá,[5]​ Australia,[2]​ y Nueva Zelanda.

The Platinum Album se publicó a principios de 2000, y el grupo siguió cosechando éxitos, ya que sus tres primeros sencillos "Kiss (When the Sun Don't Shine)", "Shalala Lala" y "Uncle John from Jamaica" alcanzaron las listas de éxitos de Europa, Australia, Nueva Zelanda y Canadá, y los dos primeros llegaron a encabezar las listas de Nueva Zelanda.

[14]​ En 2010, la banda lanzó un nuevo sencillo, "Rocket to Uranus", una colaboración con el cantautor Pete Burns y la celebridad estadounidense Perez Hilton.

[cita requerida] En diciembre de 2011, el grupo lanzó The Best of Vengaboys en Australia.

[cita requerida] En enero de 2014, Robin Pors dijo en una entrevista en Dubái que el grupo tenía la intención de seguir de gira por Europa y que estaban trabajando en futuros shows en Oriente Medio y la India, junto con la presentación de sus grandes éxitos, su último sencillo, "Hot, Hot, Hot", y al parecer nuevos temas inéditos.

Además, el sencillo "Where Did My X-mas Tree Go" fue lanzado junto con un nuevo video musical.

[23]​[24]​ En septiembre de 2021, Vengaboys participó en el 90's Nostalgia: Electric Circus en Canadá, con música Eurodance.

[25]​[26]​ Los miembros principales son los cuatro primeros, componentes de su época dorada.

En 1999, Robin deja la banda para probar suerte como solista y el lugar fue ocupado por su amigo Yorick, anteriormente un entrenador de delfines.