La sfârşitul anului 1993, pe vremea când albumele de hip hop circulau doar în cercuri restrânse, iar cd-urile erau obiecte rare şi preţioase, Dragoş Vlad-Neagu îl întâlneşte pe stradă pe Vlad Irimia. Ei intră în vorbă, subiectul fiind pălărioara purtată de Vlad care era brodată de mână cu numele unei formaţii de gen, celebră şi acum, adică Cypress Hill. Amândoi aveau deja tentative de intrare în lumea hip hop ca artişti şi pun bazele trupei Black Underground la începutul lui ’94 împreună cu alţi doi băieţi care la scurt timp părăsesc această trupă, îndreptându-se probabil către alte domenii. Dragoş şi Vlad, cu numele de scenă Klax 187 şi respectiv Doom (astăzi Caddy şi Tataee), reuşesc să îşi înregistreze prima piesă, în limba engleză, cu ajutorul lui Adi Niculescu, acţionratorul emisiuni “Yo!Rap Is Moving!” de la radio Uniplus. După ce în prealabil fusese cântată live în cadrul emisiunii mai sus amintite, piesa “Straight Outta Da Hell” rulează acum, în aceeaşi emisiune, sub formă de pozitiv făcut în studioul de producţie al Uniplus-ului.
Prima evoluţie live a grupării se produce la concertul “Rap Attack” din martie 1995, organizat de către Adi Niculescu la teatrul “Ion Creangă”. Publicul de hip hop creşte de la câteva zeci la câteva sute. Demonii se destramă, iar Alin Demeter, adică Drama este cooptat în Black Underground. Odată cu venirea noului component, trupa trece de la engleză la română. Cei trei apar astfel la “Rap Attack”, ediţia a doua, făcându-şi deja loc în topul trupelor de gen pe atunci încă necomercializate. La începutul verii lui ’95 trupa semnează primul contract de producţie, multiplicare şi comercializare cu casa de discuri Amma, urmând ca piesa “Psihopatu’” sa între pe o compilaţie de rap. Totodată, numele trupei se măreşte devenind Black Underground Mafia, iar Drama şi Doom fac pasul către trecerea la Uzzi şi respectiv Mr.Juice.
Pe 20 septembrie 1995 apare primul album al trupei numit “Mafia”, lansat la tarabă în Piaţa Universităţii. Pe acest album, invitaţi pe piese sunt M&G şi Marijuana, iar pe interludii Rona Hartner, “Coco” Coroianu, Ben, Alex. Materialul discografic înregistrat în studioul lui Tino Furtuna de la Holograf este al treilea ca dată a apariţiei pe piaţa din hip hop-ul românesc, după cele ale trupelor Racla şi Paraziţii şi urma să fie reeditat în ‘97, fără acordul trupei, la o altă casă de discuri, sub pretextul că ar fi un material nou. Băieţii, deja cu un album la vânzare, înregistrează cel de-al doilea album în regim propriu cu bani împrumutaţi de la Dragoş Hriscu, un bun prieten, actualmente patronul clubului Zebra din Bacău. Trupa se numeşte acum B.U.G. Mafia, după abrevierea cuvintelor Bucuresti UnderGround şi reuşeşte să semneze un nou contract, de data aceasta însă cu Cat Music.