Yrityksen toiminnan käynnistivät Vänersborgissa, Ruotsissa vuonna 1996 kaksi yrittäjää, joilla oli suuri mielenkiinto voimaharjoittelua kohtaan. He olivat huomanneet, että markkinoilta puuttui ruotsalaisia vaihtoehtoja kalliille ulkomaisille lisäravinteille. Näin ollen yritys alkoi tarjota tuotteita edullisemmilla hinnoilla Internetin sekä franchise-myymälöiden kautta. Valikoimaan kuului niin oma tuotemerkki (Star Nutrition) kuin useita muita tuotemerkkejä, ja yrityksestä kasvoi nopeasti menestys; asiakkaat pitivät edullisten kotimaisten sekä tunnettujen ulkomaisten tuotteiden yhdistelmää erinomaisena. Kiinnostuksen terveyteen ja treenaukseen kasvaessa jatkuvasti, yrityksen toimintaa ja valikoimaa on laajennettu treenivarusteisiin, -vaatteisiin ja -tarvikkeisiin. Fitnesstukku.fi:llä on tänä päivänä toimisto Tukholmassa ja toimisto sekä logistiikkakeskus Trollhättanissa, Ruotsissa. Työntekijöitä yrityksessä on jo 150. Fitnesstukku.fi:llä on oma tuotekehitys, ja suuri osa myydyistä tuotteista on oman tuotemerkin, Star Nutritionin, tuotteita. Yrityksen toiminta on kehittynyt myös ruotsalaisen terveystuotekaupan Bodystore.comin oston myötä vuonna 2007. Yritys on kehittynyt voimakkaasti toiminnan käynnistyttyä vuonna 1996. Ruotsalainen Gymgrossisten.com lanseerattiin jo vuonna 1998 ja on siitä lähtien ollut hallitseva e-kauppa lisäravinteiden ja urheilutuotteiden markkinoilla. Yrityksen kasvu on muodostunut suurelta osin voimakkaasta asiakassuuntautuneisuudesta mitä tulee hintaan, tuotevalikoimaan ja toimitusehtoihin, mutta myös yritysostojen ja maantieteellisen laajentumisen kautta. Heinäkuussa 2007 yritys osti Bodystore.comin, joka on Ruotsin johtavia e-kauppoja terveystuotteiden ja luonnollisen ihonhoidon alalla. Joulukuussa 2007 Gymgrossisten käynnisti suuntautumisen kansainvälisille markkinoille ja lanseerasi Fitnesstukku.fi:n Suomessa. Vuonna 2015 yrityksellä on toimintaa Ruotsissa (Gymgrossisten.com), Suomessa (Fitnesstukku.fi), Norjassa (Gymgrossisten.com), Tanskassa (Bodystore.dk) ja Itävallassa (Gymsector.com/at). Lisäksi sivun Gymsector.com/eu kautta toimitukset tavoittavat myös monet muut Euroopan maat. Yritys on panostanut erinomaiseen palveluun jokaisella markkina-alueella; yrityksen asiakaspalvelussa sekä markkinoinnissa on työnte
