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 2008. tavaszán jelent meg.Hamaroosan megjelenik a következő,de azt még nem lehet pontosan tudni hogy mikor.

 001>Tomi

002>Peti

003>Miki

004>Feka