Az együttes 1996. novemberében alakult, alapító tagjai Glatz Gábor, Kató Zoltán, Somodi Zoltán, Csejtei Tamás, Erdélyi András. Csejtey a kilencvenes évek elején az R-GO együttes tagja volt, Erdélyi előzőleg a Love együttesben játszott, annak feloszlásáig, Kató pedig a Bikini, később a Frakció, ezt követően az R-GO együttesekben zenélt. Még alakulásuk évében eMeRTon-díjat kaptak a Magyar Rádiótól. 1997 októberében jelent meg bemutatkozó albumuk, a Szerelembomba. Együtt játszottak Charlie-val, Solti János-sal. 2000 elején Somodi Zoltán helyett a Picasso Branch korábbi tagja Abebe Dábiel (Bebe), Kató Zoltán helyére pedig Bársony Bálint került. Az új formáció debütáló kislemeze 2000 április közepén jelent meg, Úgy vártalak címmel, majd ezt követte az Ülünk a téren című album. 2003-ban, több mint másfél év után a zenekar új albumot jelentetett meg, 2003. májusában megnyerték a magyar filmes szakma által rendezett VOXCar díjátadón A legjobb magyar filmbetétdalért járó díjat a Szentiván napja c. filmhez készült A zene nélkül mit érek én című dallal. 2004. májusában – hazánk EU csatlakozása alkalmából nemzetközi dokumentumfilm készült Magyarország kultúrájáról a Deutsche Welle televízió megbízásából, a Back II Black képviselhette ebben a dokumentumfilmben Magyarországot. 2004. őszén az Argo című magyar filmhez készített több dalt is. Az egyik a Kincset keressél-t Bebe Nagy Feróval közösen énekelték fel. 2005. májusában megjelent a Tevagyazakitalegjobban című kislemez. 2005. szeptember – Gyöngyössy Bence és Kabay Barna rendezésében egy régi Latabár-film, az Egy szoknya, egy nadrág klasszikus felújított változata készül el olyan színészekkel a főszerepben, mint Rudolf Péter, Oroszlán Szonja, Kern András, Mucsi Zoltán, Pogány Judit, Szerednyey Béla vagy Kéri Kitty. A film betétdalát, a Micsoda nő ez a férfi című dalt a filmes stáb felkérésére Bebe énekelte fel. 2005. októberében jelent meg a Back II Black új nagylemeze, Tevagyazaakitalegjobban címmel, amely a megjelenés hetében a MAHASZ Top 40-es listáján a 17. helyen debütál és hosszú heteken át az élbolyban marad. Majd ezt követte 2006-ban a Sodor a funky című album. 2007-ben felléptek a Fonogram-díjkiosztó gálán.