Trupa a început să înregistreze în primăvara anului 1994, pe când albumele de hip hop circulau doar în cercuri restrânse, iar genul avea un număr restrâns de fani.
B.U.G. Mafia a dat lovitura și a câștigat publicul larg cu piesa „Pantelimonu’ Petrece”. De-a lungul anilor au dovedit tuturor potențialul pe care îl au și au scos hit după hit.
Din lunga listă de hituri amintim o mică parte: Lumea e a mea, Cine e cu noi, Poveste fără sfârșit, Străzile, Un 2 și trei de 0, În anii ce au trecut.
Trupa a avut colaborări cu numeroși artiști, cum ar fi Loredana Groza, Cătălina Toma, Nico, Bodo (Proconsul), Puya, Gojira & Planet H și altii.