A zenekar egyik alapítója, Greg 1990 nyarán ismerkedett meg Szita Misivel a Fekete Lyukban. Egy alkalommal valahogy szóba került a zenélés, és néhány nappal később már el is kezdtek „zajongani”, a szomszédok nagy örömére. Néhány hét múlva dobosként csatlakozott hozzájuk Mike egyik haverja, Hermecz Dubi, aki eredetileg gitáros volt egy metálcsapatban (Nechrofight?). Így hárman végre elkezdhették a próbálgatást. Az első próbán merült fel névként a C.F.B., ebből aztán a második próbára C.A.F.B. lett. Egy hónap alatt összehoztak egy kb. 7 dalból álló repertoárt, amivel az első koncertre készültek. A dalok közt volt a Csepregi Éva, fogd be a szád!, az Éjjeliőr, stb. A Hülye Alig1 nevű zenekarral 1991. április 28-án volt a C.A.F.B. első nyilvános fellépése Szentendrén. A dobost közben Ima váltotta fel, aki előtte a Hülye Alig1 dobosa volt.
1991 augusztusától szinte minden hónapban adtak koncertet a Fekete Lyukban. A fellépéseket D. Kiss Gábor menedzserként szervezte. 1992 márciusában megszületett az "Utcastílus" című demo 16 dallal, mely 1999-ig nem került kereskedelmi forgalomba. 1993-ra zenéjük erősen a hardcore metálosabb irányába fordult, ami elsősorban a D.R.I. és a Suicidial Tendencies zenekarok rájuk gyakorolt hatásának volt köszönhető. Dalaik komplexebbek lettek, amiben jelentős szerepe volt Imának, aki nagyon szerette az effajta összetett dalokat. D. Kiss Gábor 1993-ban összehozta a csapatot a Trottel Records-szal, akik lejöttek pár bulira megnézni a zenekart, majd 1993 nyarán meg is kötötték velük a lemezszerződést. Augusztusban stúdióba vonultak és ősszel megjelent, a "Ne Bízz Senkiben!" című első hivatalos album. Erről a lemezről a Trottel két dalt (Rémálom, B.R.F.K.) fel is tett az ugyancsak 1993-as keltezésű "Pajtás Daloljunk IV." című Magyar Underground válogatásra.
1994 februárjában Greget bevitték katonának, sem próbálni, sem koncertezni nem tudtak. Ima összejött a Tudósok nevű alternatív formációval, de emellett a Balaton és a Batu Karmen nevű zenekarokat is erősítette. Greg egyik szabadsága alkalmával zajlott a búcsúkoncert, ahol a Vírus 63 játszott velük. 1995-ben, már a zenekar feloszlása után, kiadtak egy 1992-ben a Fekete Lyukban ,a Tankcsapda vendégeként rögzített koncertfelvételt, "Koncert 1992 (archív)" címmel.

Miután Greg leszerelt, megpróbálta újra összehozni a C.A.F.B.-t, de nem sikerült. Egy ideiglenesen összeállt C.A.F.B.-vel 1996 nyarán felléptek az Almássy téren, az angol UK SUBS vendégeként. Épp ekkor vált ki a Fixa Ideából Urban Laca (dobos) és Süti (basszusgitáros), akikkel újra megalakult a ma ismert felállású C.A.F.B. Az első próbára Süti lehozta Zozót is, aki attól a naptól kezdve a csapat billentyűse lett. Megpróbáltak másképp dolgozni, mint előtte. Másfél hónap múlva turnéra indultak új szerzeményeikkel, és meg sem álltak következő év júliusáig, amikor úgy gondolták, elég érettek egy demo felvételére a Reaktor Stúdióban (Petőfi Csarnok), ahol Németh Gábor (Bikini) vezényletével elkezdték a felvételeket. Egy alkalommal bejött a Premier Art Records igazgatója, akinek láthatóan megtetszett az anyag. A kiadóval való szerződést követően demo helyett nagylemez lett a dologból, "Zanza" címmel.
1998 nyarán elkezdődtek a problémák a bandán belül. Mindenkinek volt valami baja. Zozó öngyilkosságot követett el, de szerencsére nem sikerült neki. Nemsokára összeállt egy kis válogatásalbum, amely egy koncertfelvételt és néhány régi demot tartalmazott, és "Klubgang!" címmel jelent meg, majd Zozó ezt követően kilépett a C.A.F.B.-ből. 1999 márciusában az új nagylemez felvételeit már hárman kezdték meg a Németh Gábor stúdiójában, ám a kiadó vezetője szerint "az anyag, túl kemény, sok a zúzás". Szerződésbontás következett, de pár héten belül a Hammer Records kiadó megjelentette a "Minden-ható" című lemezt. (Ez 2001-ben extra kiadásban is kijött). Greg a felvételek után Amerikába költözött. Sütiék folytatták a C.A.F.B.-t, új tagok után kezdtek nézni . Időközben csináltak még egy klipet az "ÁLOMGYÁR" című számhoz, mely a szerény költségvetés ellenére egész jól sikerült. Több hónapos vajúdás után aztán Lukács Zsolt lett az új basszusgitáros, mivel Süti gitárra váltott. A C.A.F.B. folytatta a turnézást (a MÁK zenekarral), majd 2000-ben rögzített egy demofelvételt. 2000 decemberében, miután Greg távmunkában közreműködött az előkészületeknél, felvettek egy új lemezt "Subkontakt" címmel, mely 2001 márciusában jelent meg. Közben Mike, az egykori alapítótag tragikus halála rázta meg a zenekar tagjait és a barátokat, aki 2001 tavaszán hunyt el.
A 2001 kora őszen a csapat 7 új számot rögzített, majd ezeket fiókba dobta. A C.A.F.B. "elcsendesült" közel két évre. (Csak pár koncert jelentette, hogy a zenekar nem oszlott fel). Süti, Laca és a MÁK mikrofonosa, Oroszi Iván a SOKOL 403 nevű formációval, Luki a SuckerPunch és a Hollywood Rose, Szakácsi Greg pedig a 1ST STORY JUMPER (ma SLEDGEBACK) és az IDOL THREATS nevű amerikai formációkkal töltötte idejét. 2004 elejére azért lassan megíródott, a sokáig mellőzött C.A.F.B. nagylemez is, melynek utolsó simításai jelen pillanatban is folynak. A lemez címe NAÍV (kérdés), amin főleg GREG szerzeményei hallhatók, de SÜTI már készül a NAÍV (válasz)-szal, ami reményeik szerint ez év őszén fog megjelenni. A zenekar Lukács Zsolti másik zenekara miatt (Hollywood Rose) ritkábban lépett fel, de most sikerült egy állandó helyettest találni Boshi (Boskó György) személyében.