2002-2004: Runyon a Dave Mortensen
Chuck Runyon, Dave Mortensen a Jeff Klinger se poprvé setkali na začátku 90. let při práci ve fitness klubu v St. V roce 1995 společně koupili a sedm let vedli atletický klub Southview. Během jejich vlastnictví se počet členů klubu zvýšil z 500 na 4000. V roce 2001 posilovnu prodali. Během vlastnictví Southview Athletic Clubu pracovali pro poradenskou firmu zaměřenou na zlepšování nedostatečně výkonných atletických klubů po celých Spojených státech. Myšlenku na založení společnosti Anytime Fitness vypracovali po průzkumu očekávání, která měli dlouhodobí členové velkých posiloven od svých fitness klubů.
Runyon, Mortensen a Klinger založili společnost Anytime Fitness v roce 2002. Eric Keller, bývalý zaměstnanec Southview Athletic Club, se zajímal o jejich podnikatelský koncept a souhlasil, že se stane prvním majitelem franšízy Anytime Fitness. Poskytli Kellerovi podporu při výběru lokality, marketingové strategie, výběru vybavení a prodeje členství.
První franšízové místo bylo otevřeno v Cambridge ve státě Minnesota ještě téhož roku. Místo si vybrali kvůli nedostatku jiných fitness klubů v nejbližším okolí a dostatečně velkému počtu obyvatel, který by fitness klub uživil. Krátce poté otevřeli bývalí zaměstnanci Southview Athletic Clubu další dvě pobočky ve městech Duluth a Albert Lea ve státě Minnesota. Runyon, Mortensen a Klinger prodali 29 franšíz, než otevřeli vlastní firemní pobočku v Bemidji ve státě Minnesota.
2005-2010:
V únoru 2005 otevřela společnost Anytime Fitness svůj 77. klub, první provozovnu mimo Spojené státy, v Halifaxu v Novém Skotsku v Kanadě. V roce 2008 se společnost blížila počtu 700 franšízantů ve 45 státech USA a v Kanadě. V té době společnost provozovala také 12 firemních poboček. V lednu 2009 společnost otevřela svůj 1000. klub ve Wake Village v Texasu.
K říjnu 2009 měla společnost více než 1 200 klubů s přibližně 800 000 členy. V prosinci 2009 Jeff Klinger, který byl generálním ředitelem společnosti od jejího založení, prodal své akcie společnosti Anytime Fitness a odstoupil z funkce generálního ředitele. Po jeho odchodu převzal funkci generálního ředitele Chuck Runyon.
V polovině roku 2010 společnost oznámila plány na otevření klubů v Japonsku, Belgii, Nizozemsku, Lucembursku, Velké Británii a Irsku. V té době již expandovala do Mexika a Indie.
2011-2014:
V roce 2011 společnost Anytime Fitness expandovala do Kataru, Polska a Nizozemska. Do roku 2012 otevřela franšíza pobočky v Austrálii, Kanadě, na Velkých Kajmanských ostrovech, v Japonsku, Mexiku, Nizozemsku, Polsku, na Novém Zélandu, v Kataru a ve Spojeném království.
V listopadu 2012 společnost Anytime Fitness koupila Waxing The City, malý řetězec depilačních a voskových salonů. Runyon a Mortensen přeměnili Waxing The City na franšízový model podobný modelu Anytime Fitness.
V říjnu 2013 si společnost najala slavného tatéra a člena Anytime Fitness Jimmyho Haydena, aby na výroční konferenci vytetoval fialové logo běžícího muže na téměř 200 franšízantů, firemních zaměstnanců, manažerů klubů a osobních trenérů. Členové a zaměstnanci si nechali logo vytetovat již v minulosti – odhaduje se, že si ho na tělo nechalo vytetovat 4 000 osob, včetně generálního ředitele Chucka Runyona. Společnost Anytime Fitness poskytuje na svých měsíčních školeních tatéra a hradí veškeré náklady. Společnost také proplatí náklady každému, kdo předloží fotografii svého tetování loga a popíše, proč si tetování přál.
V prosinci 2013 společnost Anytime Fitness zakoupila pozemek o rozloze 38 akrů ve Woodbury v Minnesotě, kde vybudovala nové sídlo společnosti. V březnu 2014 získala společnost Roark Capital Group velký menšinový podíl ve společnosti Anytime Fitness. Erik Morris a Steve Romaniello, dva ředitelé ze společnosti Roark, se po akvizici stali členy představenstva společnosti Anytime Fitness. Mortensen a Runyon zůstali hlavními vlastníky společnosti a pokračovali ve vedení podniku.
2015 až současnostUpravit
Dne 12. října 2015 otevřela společnost Anytime Fitness svůj třítisící klub ve městě Stroud v anglickém hrabství Gloucestershire.
V dubnu 2016 společnost přestěhovala své sídlo z Hastingsu do Woodbury v Minnesotě. Nové sídlo obsahuje 80 000 čtverečních stop kancelářských prostor s tetovacím salonem a běžeckou stezkou.
V červnu 2017 se společnost Anytime Fitness stala prvním americkým fitness řetězcem, který získal franšízovou licenci v Číně. Společnost uzavřela rámcovou franšízovou smlouvu s Mauricem Levinem, který předtím otevřel franšízové pobočky v Singapuru, Malajsii a na Filipínách.
V roce 2019 začala franšíza Anytime Fitness poskytovat cestujícím na výletní lodi Magellan Explorer posilovnu pro cvičení při cestách na Antarktidu a zpět.