Az Anti Fitness Club-ot 2002 novemberében alapította Molnár Tamás (gitár-ének), Fekete Balázs (dob), és Schmidt Antal (gitár). A zenekarnév választást leginkább az inspirálta, hogy már akkoriban is edzőtermek és sportpályák helyett inkább füstös klubokban, koncerteken és a próbateremben érezték jól magukat. A kezdeti szárnypróbálgatások idején, 2003-ban csatlakozott hozzájuk a basszusgitáros, Varsányi Miklós, és első dalaikat, melyek leginkább a punk-rock stílusba voltak besorolhatók, hamarosan bemutatták a nagyközönségnek.

Két demójuk és az egyre több koncert felkérés után 2005 végén már a Macskanadrág és a Prosectura társaságában turnézhattak, 2006-ban pedig több mint 60 saját szervezésű bulit csináltak. 2007 tavaszán Anti helyét Szabó Péter vette át gitáros poszton, ezzel kialakult az AFC jelenlegi felállása, és így vették fel új, immáron harmadik, a korábbiaknál jóval dallamosabb, kifinomultabb demójukat, amely a MySpace generáció egyik legnépszerűbb magyar csapatává tette, és lemezszerződéshez is juttatta a zenekart.

Hamarosan hozzáláttak az új dalok elkészítéséhez, és 2007 novemberében bemutatták első, a „Még vár ránk ez a Föld!" című számukhoz forgatott videójukat. A siker elsöprő volt: a VIVA TV slágerlistáján rögtön a 10. helyen debütált a klip, és a közönség azonnal a kegyeibe fogadta a négyest. A zenekar frontembere, Tomi meghívást kapott a zenetévé reality sorozatába, A Stáb-ba, ahol olyan hírességekkel szerepelhetett, mint Mark, Tóth Gabi, vagy Zimány Linda. Az óriási érdeklődés - ez volt 2007 legnézettebb műsora a VIVÁ-n! - után hamarosan felkérést kaptak a következő évad elkészítésére, amit már Ausztráliában forgattak.

Időközben az Anti Fitness Club táján is felpörögtek az események. SzabóZé producer-menedzser segítségével megkezdődtek a debütáló album felvételei, és elkészült a második klip, a „Többet érsz!" című dalukhoz, amely heteken át vezette a VIVA chartot, és több hónapon át tanyázott az első tíz között!

A nagylemez június 7-én került a boltok polcaira, és ez a nap triplán emlékezetesnek bizonyult az AFC számára. A megjelenés napján órákon keresztül dedikálták az albumot, majd részt vettek a BRAVO OTTO gálán, ahol a közönség nekik szavazta az év felfedezettjének járó szobrot. Ők adhatták a díjkiosztó utáni nagykoncertet is, amit a felhőszakadás sem tudott elmosni: közel ezer rajongó a zuhogó eső ellenére is kitartott mellettük.

A nemes egyszerűséggel ANTI FITNESS CLUB címmel megjelent nagylemez mindössze négy nap eladási adatai alapján a hatodik helyen debütált a MAHASZ listáján, Madonna és Ákos aktuális kiadványa közé ékelődve, amely egy elsőlemezes előadó számára óriási eredmény.

A következő hét ismét sikert hozott, hiszen a VIVA Cometről sem távoztak üres kézzel: ezúttal egy szakmai zsűri ítélte nekik az legjobb új előadó díját, jelezve, hogy az AFC-t a következő évek egyik nagy reménységének tartják.
A nyári időszak alatt rengeteg fergeteges hangulatú koncertet adtak szerte az országban, majd 2008 augusztusában elkészítették harmadik videójukat a „Miért hazudom..." című dalukhoz. A teátrális klip - bár a cenzorok túlságosan ijesztőnek tartották az utolsó jeleneteit - heteken át vezette a VIVA Chartot, és eredeti, vágatlan formájában közel egymilliós nézetséget produkált a videómegosztó portálokon.

A 2008 szeptember 26-i lemezbemutató koncertjükön megtöltötték a Petőfi Csarnokot, és az ott készített felvételekből állították össze a „Bárhogy szeretnéd" klipjét.

2009 februárjában addigi közönségdíjaik után a szakmai zsűri nekik ítélte az év felfedezettjének járó díjat a Fonogram gálán. Ez év júniusában két kategóriában (az év együttese és az év videóklipje) is jelölést kaptak a VIVA Cometen, majd hármat a BRAVO OTTO-n is - utóbbiról újabb két szobrocskával távozhattak.

A nyári koncertturné alatt hozzáláttak második nagylemezük stúdiómunkálataihoz, amely Lélekzet címmel november 6-án került boltokba, és a megjelenés hetében a legsikeresebb hazai korongként 2. helyen indított a MAHASZ Top40 albumlistáján!

A nézőcsúccsal és óriási sikerrel lezajlott lemezbemutató koncert 2009 november 6-án a budapesti Wigwam Rock Klub történetének egyik legnépszerűbb eseménye volt. Aznap este a zuhogó esőben 2 saroknyira kanyargott a sor a kaputól, a tervezett kezdést is tolni kellett fél órával, hogy minden rajongó bejusson időben. Majd' ezren hallgathatták meg az új AFC-album új dalait, köztük a lemezen bónusz trackként szereplő "Mi a szívemen, a számon" című slágert, melyben Tomi duettet énekel Tóth Gabival.

A megalakulása hetedik évfordulóját ünneplő Anti Fitness Club vadonatúj lemeze sokszínűségének köszönhetően nem csak az albumot már tűkön ülve váró rajongótábor számára tartogat meglepetéseket, de újabb távlatokat is nyithat a zenekar számára.