L’histoire de Car Beauty Center commence en 1998 lorsque le père de Frederik Nuyts reprend une station de lavage à Wilrijk. Peu à peu, l’activité secondaire – le polissage industriel des voitures de garage – a pris de l’importance. Le père de Frederik dispose de nombreux contacts de qualité, hérités de sa longue carrière dans le secteur automobile, et réussit à atteler sa charrette à quelques grands groupes automobiles.
Quelques années plus tard, la station de lavage a été vendue et Car Beauty Center s’est concentré sur le nettoyage en profondeur et le nettoyage de voitures neuves. L’entreprise déménage d’abord à Hoboken, où elle dispose d’un entrepôt plus grand, puis à son emplacement actuel à Kontich.