In anul 1991, pentru ca ascultase foarte mult rap (Public Enemy, N.W.A.), Vlad se gandeste sa treaca de la stadiul de ascultator, la cel de cantaret, pornind de la faptul ca dorea sa devina muzician. Nu stia cu ce trebuie sa inceapa, unde sa se duca, dar a reusit sa faca o piesa, in 1992.

In anul 1991, pentru ca ascultase foarte mult rap (Public Enemy, N.W.A.), Vlad se gandeste sa treaca de la stadiul de ascultator, la cel de cantaret, pornind de la faptul ca dorea sa devina muzician. Nu stia cu ce trebuie sa inceapa, unde sa se duca, dar a reusit sa faca o piesa, in 1992.

In 1993, Vlad l-a intalnit pe Dragos, in Piata Muncii. Vlad avea o sapca cu Cypress Hill, iar lui Dragos i-a placut si l-a intrebat de unde o are. Au intrat in vorba, s-au imprietenit si au inceput sa faca schimb de casete, pentru ca asta era preocuparea principala pe vremea aceea: schimbul de casete. Dragos, fiind si el un rap-er inrait (a ascultat mult Public Enemy), s-a gandit in 1993 sa faca muzica, la sfarsitul anului avand o piesa. La inceputul lui 1994, Dragos avea o trupa cu doi prieteni, dar nu era mare lucru. La un moment dat, devenind buni prieteni, Vlad si Dragos se gandesc sa faca ceva impreuna, si pentru ca ceilalti doi membrii nu s-au dovedit a fi foarte interesati in vara lui 1994 au plecat din trupa. Trupei i s-a pus numele "B.U.G.", insemnand "Black Underground". Tot in vara lui 1994 a fost facuta prima piesa a trupei, in limba engleza: "Straight Outta Da Hell", la Radio Uniplus, in cadrul unei emisiuni numite "Yo, rap is moving!". Desi piesa era monotona, a avut succes.

Acum se gandeau unde vor face alte piese. Au ajuns sa il cunoasca, prin Cheloo de la Parazitii, pe baiatul lui Romeo Vanica, care avea o clapa. Ei au vorbit cu cel care facea emisiunea de la radio (Adi Niculescu), sa-i invite pe Parazitii. Si asa l-au cunoscut pe acel baiat, cu a carui clapa au fost realizate, pana in toamna lui 1994, patru instrumentale, cu texte in limba engleza. Primul concerte B.U.G. a fost pe 6 septembrie 1994, in Club A, organizat de DJ Sleek. In martie 1995 a fost organizat un show "Rap Attack", unde au cantat patru piese (in engleza), pana in primavara aceluiasi an au cantat pe la baluri de licee.

Tot la inceputul acestui an, Vlad si Dragos au intalnit trupa demonii, din care facea parte si Alin Demeter (26 martie 1978, Bucuresti, Pantelimon, i-a placut ultimul album N.W.A.). La o luna dupa acel show "Rap Attack", s-a mai organizat unul, unde B.U.G. au cantat pentru prima oara in limba romana, din acest moment ramand la texte scrise in aceasta limba. Tot atunci, Alin s-a certat cu colegul lui de trupa (Dr. Pain), iar Vlad si Dragos i-au propus sa cante in B.U.G.

In mai 1995 s-a infiintat trupa formata din cei trei, iar in iunie, numele trupei s-a stabilit ca fiind: B.U.G. MAFIA (Black Underground Mafia). Au adaugat numele "MAFIA" pentru ca, trecand la texte in limba romana, multi au inceput sa le asculte muzica, dar nu puteau sa pronunte numele B.U.G.

In vara, baietii au semnat un contract cu Casa Amma. Ajutati de Emil "Coco" Coroianu si Antonio "Tino" Furtuna (de la formatia Holograf), pe data de 25 septembrie a iesit pe piata primul lor album, numit "Mafia". Numele lor de scena erau: Vlad - "Mr. juice" aka "Doom", Dragos - "Klax 187" (indicativul codului penal pentru crima din America), Alin - "Uzzi" aka "Drama" (uzi - tip de pistol). Albumul contine 15 titluri, cu un intro, doua interludii si o piesa in care si-au prezentat multumirile fata de cei care i-au ajutat si sustinut. Colaborari cu: M&G, Marijuana, Coco, Ben, Alex, Rona. Lansarea nu a fost un concert, ci doar o lansare la taraba, avand un afis mare. Dragos a spus: "A fost un sentiment misto pentru noi... si pentru ceea ce exista pe atunci." In aceasta perioada apare Cartelul (organizatie de mai multe trupe hip-hop - B.U.G. Mafia, La Familia, Il-Egal, M&G, Getto Dacii, West Killa, FGN), dar nu rezista prea mult timp.