A kezdeti egy-két évben olyan példaképek bemutatásával kezdték, mint Carl Perkins, Johnny Cash és Buddy Holly, majd a saját dalok felé fordultak. Műsoraik Egri Péter énekes-gitáros szövegeire és dalaira épülnek. Egy Japánban kiadott kislemez után Hot'n Wild Rockabilly Cuts című első albumuk 2001-ben jelent meg, ezt követte 2003-ban a Dig That Rock!, majd 2006-ban a saját szerzeményeket tartalmazó Jungle Fever. Mindhárom album külföldi kiadó gondozásában jelent meg. 2010-ben Live and Wild címmel koncertlemezt adtak ki.

Nemzetközi és hazai sikereik után 2012-ben elérkezett az idő, megjelent első magyar nyelvű kiadványuk a Grund Recordsnál Megőrülök Érted címmel. Második magyar nyelvű albumukat a Universal Music jelentette meg 2014-ben, címe Hello-Hello lett. Harmadik magyar nyelvű lemezük a Star People Productions gondozásában jött ki 2016. júniusában Eszpresszó Negro címmel. 2017 nyarán újabb angol nyelvű albumuk jelent meg, ez a Wild 50's Night Part 1, 2.

Hitelesen hozzák a kor manírjait, stílusuk színes, a rockabilly és a rock and roll mellé bejött a garage és a modern nagyváros lüktetését hozó jungle hatás is. Megalakulásuk óta itthon és külföldön több mint 1800 koncertet adtak, köztük olyan jelentőseket is, mint például 2009 januárjában a Művészetek Palotája színpadán bemutatott Privát Buddy Holly Story. 2010-ben 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, az orgazda szerepét alakítja Fonyó Gergely Made in Hungária című filmjében.

2014-ben az együttes bekerült A Dal 2014 eurovíziós nemzeti dalválasztó show harmadik középdöntőjébe Játssz még jazzgitár című dalukkal.[1]

2017 nyarán Egri Péter a Mystery Gang mellett egy társprojektbe fogott, ez a Memphis Moon'55. A klasszikus rockabilly dalokat előadó trió a rockabilly legkorábbi stílusát követi, dob nincs, a ritmust a gitár és a csattogó nagybőgő adja. Tagok Egri Péter (gitár és ének), Bognár Balázs (gitár), valamint a brazil Allisson Guimarães Santos (nagybőgő).