Az AFC-t 2002. novemberében alapította Tomi, Anti és Balázs Budapesten.
A névválasztásnál fontosnak tartották, hogy olyan nevet találjanak, ami kötődik mindannyijuk személyiségéhez, és mivel legszívesebben a próbateremben tartózkodnak és nem a sportpályán, így nagyon jól illik rájuk az Anti Fitness Club elnevezés.
A fiúk gőzerővel próbáltak, dalokat írtak és 2003 elején be is mutatkoztak. Ekkor csatlakozott a bandához Miki, akinek az érkezésével a csapat teljes lett, így rögzíthették első demójukat.
Zenéjüket eleinte punk-rock-nak mondták, de egyre dallamosabb, kifinomultabb számokat írtak. Újabb felvételeiket 2004-ben adták ki.
Ezalatt a banda folyamatosan koncertezett. 2005 őszén a Prosectura és a Macskanadrág zenekarok mellett nyomultak, majd 2006 tavaszán 30 saját szervezésű bulin vettek részt.
Anti kiszállt a zenekarból 2007 tavaszán és a helyére Peti érkezett. Rögzítették újabb demójukat, ami sikeresebb volt, mint az előzőek - a fiúk lemezszerződést kaptak.
A lemez várható megjelenési ideje 2008 tavasza.