Jan Nieuwenhuis startte met het bedrijf in 1987 aan huis. In die tijd werd het verwijderen van ondervloeren alleen gedaan door middel van stralen. Zijn zoon Herbert hielp in de weekenden bij zijn vader in het bedrijf voordat hij in 2000 full time in dienst trad en op de werkvloer veel ervaring kon opdoen. Door omstandigheden werd Herbert Nieuwenhuis werd in 2003 formeel de nieuwe directeur van het bedrijf. De vooruitziende blik Herbert Nieuwenhuis zorgde voor meer verschillende manieren om vloerrenovaties uit te kunnen voeren naar de wensen van de klant.

Zo begon Nieuwenhuis.nl met stofarm schuren, schaven en frezen en was er voor iedere type vloer een juiste oplossing. Na slechte ervaringen met Amerikaanse “kant en klaar machines” werd er besloten om dit anders te doen. Met een hoop ervaring had Nieuwenhuis het idee hun apparatuur beter te kunnen ontwerpen. De eerste machines zelf verzonnen en gebouwd zagen het licht. Deze waren een stuk meer betrouwbaar en precies geschikt voor de uit te voeren werkzaamheden en om kosten te drukken om ze de diensten betaalbaar te houden.

In 2021 vierde Nieuwenhuis zijn 30e verjaardag en tot op de dag van vandaag passen de mensen van Nieuwenhuis in de eigen werkruimte aangekochte machines aan al dan niet met samenwerking de fabrikant.