Az Anti Fitness Club-ot 2002 novemberében alapította Molnár Tamás (gitár-ének), Fekete Balázs (dob), és Anti (gitár). A név választást leginkább az inspirálta, hogy edzőtermek és sportpályák helyett ők 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 a gitárosi 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 videojukat. 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 több mint 2 órán 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, és ők adhatták a díjkiosztó utáni nagykoncertet, 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 csak 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.