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.
În 1996, piesa "Pantelimonu' Petrece", devenită hit, este respinsă de către Tele7ABC ca propunere în vederea realizării unui videoclip. Pe 29 noiembrie 1996, B.U.G. Mafia aruncă pe piaţă cea de a treia bombă, albumul "Născut şi Crescut În Pantelimon". Piesa "Până Când Moartea Ne Va Despărţi", pe care apare pentru prima dată Puya, face ravagii. Trupa este într-o continuă creştere.
La începutul verii lui '97 apare primul maxi-single al mafioţilor, "Hoteluri", compus din piesa care îi dă numele, remixul acesteia, instrumentalele şi o piesă bonus. Coperta casetei este de carton, "ca afară'. Se vând 20.000 de exemplare. Tot în '97, însă în toamnă, Uzzi, Caddy, Juice, împreună cu Sişu şi Puya (membrii trupei La Familia) sunt arestaţi, după terminarea unui concert la Turnu Severin, pentru "ultraj contra bunelor moravuri" - articolul 231 din codul penal. Toţi au fost eliberaţi după 10 ore în care au dat declaraţii la poliţie şi procuratură. A doua zi presa scria despre acest incident, aducându-i astfel pe băieţi şi mai mult în atenţia marelui public. De atunci nu au mai avut nicio problemă în legătură cu acest caz.
În 2011, au lansat LP-ul "Înapoi în viitor"exclusiv pe Internet pe site-ul oficial al trupei, acesta conţine 14 piese şi 8 skituri. Acest album se remarcă prin numărul mare de invitaţi, cu nume cunoscute în industrie (Loredana, Villy, Bodo, Luchian, Bogdan Dima) sau mai puţin cunoscute. 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.
În 1996, piesa "
