Fitness World er stiftet og stadig ejet af Henrik og Sophie Rossing. Kæden åbnede sit første center i 2005 på Gasværksvej i København, og har siden åbnet (eller overtaget) centre i hele landet. Den største koncentration af Fitness World-centre er i København, hvor omkring en femtedel af centrene ligger, efterfulgt af Aarhus, Aalborg og Odense. Fitness World erklærede fra starten priskrig mod de markant dyrere konkurrenter som eksempelvis fitness dk ved at tilbyde medlemskab til 199,- kroner om måneden - og det vel at mærke uden bindingsperiode. Det fik i 2008 andre fitnesscentre til at fjerne bindingerne på deres medlemskaber. Ved indgangen til 2009 hævede Fitness World priserne og forlod dermed lavprissegmentet. Desuden er kædens gebyrer hævet betragteligt de seneste år, eksempelvis gebyret for at udeblive fra et hold. Størstedelen af Fitness Worlds centre er åbnet som følge af organisk vækst, mens en række centre er kommet til som følge af opkøb af selvstændige centre samt opkøb af konkurrerende fitnesskæder.  Således købte Fitness World i 2008 Sportsclub-kæden, der omfattede seks centre i Storkøbenhavn og Nordsjælland. I september 2009 blev Equinox Fitness også opkøbt, hvilket dermed gjorde Fitness World til Danmarks største fitnesskæde foran Fitness dk og efterfølgende har Fitness World også overtaget aktiviteterne i den sjællandske fitnesskæde, Enjoy Fitness. Endelig købte Fitness World konkurrenten Fitness One i december 2011. Med virkning fra januar 2013 overtager Fitness World de seks centre i SATS-kæden, der dermed trækker sig fra det danske marked. Den 19. december 2014 annoncerede Fitness World, at man havde opkøbt lavpriskonkurrenten Fresh Fitness med virkning fra januar 2015 . Det udvider antallet af centre til 150 ved indgangen til 2015. I januar 2015 offentliggjorde Fitness World, at fitnesskæden havde købt den polske kæde Condizione, der havde fire centre og et på vej. Condizione ligger i det sydvestlige Polen op mod Tjekkiet.  Organisation Fitness Worlds centre er hver især ledet af en centerleder og en souschef. Dertil kommer yderligere personale til kundebetjening og rengøring. Den største gruppe af ansatte er uddannede fitnessinstruktører, der underviser i forskellige discipliner. Fitness World tilbyder også egne uddannelser. Hovedkvarteret lå indtil 2018 i Valby, i forlængelse af kædens fitnesscenter på Mosedalvej. I dag ligger hovedkvarteret på Egegårdsvej i Rødovre. Selskabets administrerende direktør er Steen Albrechtslund.