2002-2004: Achtergrond en oprichtingEdit
Chuck Runyon, Dave Mortensen en Jeff Klinger ontmoetten elkaar voor het eerst in het begin van de jaren negentig toen ze werkten voor een fitnessclub in St. Paul, Minnesota. In 1995 kochten ze samen de Southview Athletic Club en runden die zeven jaar lang. Tijdens hun eigenaarschap van de club, steeg het aantal leden van 500 naar 4000. Zij verkochten de sportschool in 2001. Terwijl ze eigenaar waren van Southview Athletic Club, werkten ze voor een adviesbureau dat zich toelegde op het verbeteren van slecht presterende sportclubs in de Verenigde Staten. Ze ontwikkelden het idee voor Anytime Fitness na onderzoek naar de verwachtingen die langetermijnleden van grote sportscholen hadden voor hun fitnessclubs.
Runyon, Mortensen, en Klinger richtten Anytime Fitness op in 2002. Eric Keller, een voormalige werknemer van Southview Athletic Club, was geïnteresseerd in hun bedrijfsconcept en stemde ermee in om de eerste franchisehouder van Anytime Fitness te worden. Zij boden Keller ondersteuning bij het kiezen van een vestigingsplaats, marketingstrategieën, de keuze van toestellen en de verkoop van leden.
De eerste franchiselocatie werd later dat jaar geopend in Cambridge, Minnesota. Ze kozen de locatie vanwege het gebrek aan andere fitnessclubs in de directe omgeving en een bevolking die groot genoeg was om een fitnessclub te ondersteunen. Kort daarna werden nog twee vestigingen geopend door voormalige werknemers van Southview Athletic Club in Duluth en Albert Lea, Minnesota. Runyon, Mortensen en Klinger verkochten 29 franchises voordat ze hun eigen bedrijfslocatie openden in Bemidji, Minnesota.
2005-2010: Groei en internationale expansieEdit
In februari 2005 opende Anytime Fitness zijn 77e club, de eerste locatie buiten de Verenigde Staten, in Halifax, Nova Scotia, Canada. In 2008 had het bedrijf bijna 700 franchisenemers in 45 Amerikaanse staten en Canada. Op dat moment exploiteerde het bedrijf ook 12 bedrijfsvestigingen. In januari 2009 opende het bedrijf zijn 1000e club in Wake Village, Texas.
In oktober 2009 had het bedrijf meer dan 1.200 clubs met ongeveer 800.000 leden. In december 2009 verkocht Jeff Klinger, die sinds de oprichting CEO van het bedrijf was, zijn aandelen in Anytime Fitness en trad terug uit zijn rol als CEO. Chuck Runyon nam bij zijn vertrek de rol van CEO over.
Medio 2010 kondigde het bedrijf plannen aan om clubs te openen in Japan, België, Nederland, Luxemburg, het Verenigd Koninkrijk en Ierland. Op dat moment had het al uitgebreid naar Mexico en India.
2011-2014: Verdere uitbreidingEdit
In 2011 breidde Anytime Fitness uit naar Qatar, Polen en Nederland. Tegen 2012 had de franchise vestigingen geopend in Australië, Canada, Grand Cayman, Japan, Mexico, Nederland, Polen, Nieuw-Zeeland, Qatar en het Verenigd Koninkrijk.
In november 2012 kocht Anytime Fitness Waxing The City, een kleine keten van wax- en ontharingssalons. Runyon en Mortensen bouwden Waxing The City om tot een franchisemodel dat vergelijkbaar is met Anytime Fitness.
In oktober 2013 huurde het bedrijf de beroemde tatoeëerder en Anytime Fitness-lid Jimmy Hayden in om tijdens een jaarlijkse conferentie het paarse rennende-man-logo te tatoeëren op bijna 200 franchisenemers, bedrijfsmedewerkers, clubmanagers en personal trainers. Leden en werknemers hebben een geschiedenis van het laten tatoeëren van het logo, met naar schatting 4.000 personen die hun lichaam hebben laten tatoeëren, waaronder CEO Chuck Runyon. Anytime Fitness zorgt voor een tatoeëerder tijdens de maandelijkse trainingsevenementen en dekt alle kosten. Het bedrijf zal ook iedereen vergoeden die een foto van hun tatoeage van het logo indient en beschrijft waarom ze de tatoeage wilden.
In december 2013 kocht Anytime Fitness een terrein van 38 hectare in Woodbury, Minnesota om een nieuw hoofdkantoor van het bedrijf te bouwen. Roark Capital Group verwierf in maart 2014 een groot minderheidsaandeel in Anytime Fitness. Erik Morris en Steve Romaniello, twee bestuurders van Roark, traden na de overname toe tot de raad van bestuur van Anytime Fitness. Mortensen en Runyon bleven de belangrijkste houders van het bedrijf en bleven het bedrijf leiden.
2015 tot hedenEdit
Op 12 oktober 2015 opende Anytime Fitness zijn 3.000e club in Stroud, Gloucestershire, Engeland.
Het bedrijf verhuisde in april 2016 zijn hoofdkantoor van Hastings naar Woodbury, Minnesota. De nieuwe locatie bevat 80.000 vierkante meter kantoorruimte met een tatoeagesalon en een hardloopparcours.
In juni 2017 werd Anytime Fitness de eerste fitnessketen in de VS die een franchiselicentie kreeg in China. Het bedrijf sloot een masterfranchiseovereenkomst met Maurice Levine, die eerder franchiselocaties had geopend in Singapore, Maleisië en de Filipijnen.
In 2019 begon de Anytime Fitness-franchise passagiers op het cruiseschip, Magellan Explorer, te voorzien van een fitnessruimte om te sporten op reis van en naar Antarctica.