Fithuis is in 1992 ontstaan. De oprichter, Peter Couvent, studeerde kinesitherapie, dit beviel hem echter niet goed en daarom besloot hij om Fithuis op te richten. De sportclub bevond zich toen in de huidige danszaal die aan Fithuis grenst. Alles was toen zeer primitief en nog niet te vergelijken met het huidige Fithuis.

In diezelfde ruimte als waar er gefitnest werd, werden ook BBB-lessen en pilateslessen gegeven. Al het materiaal moest voortdurend verschoven worden wanneer deze lessen gegeven werden. Peter kwam na het opstarten van Fithuis in contact met Coca-Cola en mocht er na een korte proefperiode van 6 maanden de allereerste in-huisfitness installeren in een loods. Er werden dan ook douches geplaatst voor het personeel. Dit was het ontstaan van de eerste bedrijfsfitness. Na vijf jaar kwam de tweede klant, Nike, erbij en sindsdien zijn er nog vele klanten gevolgd.

Ongeveer 10 jaar na zijn ontstaan, is Fithuis verplaatst naar het gebouw waar het zich nu bevindt. Dit is op de bovenste verdiepingen van het gebouw naast de oorspronkelijke zaal. Fithuis was in die periode de eerste aanbieder van spinningslessen.