Mint a legtöbb kezdő zenekar, a Mystery Gang is 1998-as megalakulása után ismert előadók számait dolgozta fel, illetve adta elő. A kezdeti Carl Perkins, Johnny Cash vagy Buddy Holly próbálkozások után kezdtek el saját dalokat előadni.
Megalakulásuk után nem csak idehaza lettek ismertek, külföldön is több mint 1600 koncertet adtak. Sikerrel szerepeltek többek között Londonban, New Yorkban, Milánóban és Párizsban is.
Könnyűzenei munkásságuk mellett filmzenéket is írtak az amerikai Townies és a Till Attila által rendezett Pánik című filmekhez. A zenekar filmszerepet kapott Goda Krisztina Csak szex és más semmi című vígjátékában. Az énekes-gitáros Egri Péter pedig Brenner szerepét alakítja Fonyó Gergely Made in Hungária című filmjében.
A Mystery Gang Rockabilly Trio sikerrel vette az első akadályt A Dal 2014 versenyében. A Játssz még jazzgitár című számukkal a középdöntőbe jutottak!
