Zespół Mafia powstał w lutym 1992 roku. Początkowo muzycy prezentowali na koncertach własne wersje znanych standardów światowej muzyki rockowej. Na antenie radiowej zespół zadebiutował utworem "Wishing well" wykonywanym przed laty przez grupę Free. Zespół zaistniał w 1993 roku utworem Krótka piosenka o..., który promował debiutancką płytę grupy i stał się hymnem festiwalu Jarocin ’93. Największą popularność zespół zdobył w drugiej połowie lat 90. Do 1998 roku wokalistą Mafii był Andrzej "Piasek" Piaseczny, który w szczytowym okresie popularności rozstał się z zespołem i rozpoczął karierę solową. Jego miejsce zajął Andrzej Majewski, z którym zespół nagrał w 1999 roku album zatytułowany 99. Od 2003 roku wokalistą zespołu był Bartosz Król, finalista 2. edycji programu Idol. W 2005 roku muzycy nagrali w nowym składzie płytę Vendetta. Kolejnym wokalistą zespołu był Roman Słomka.
