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.