Le groupe est formé au début de 2011 et effectue sa première performance scénique le , au Hiro Ballroom de New York, avec le bassiste Paul Di Leo (Fozzy), et le guitariste Rich Ward (Stuck Mojo/Fozzy). Ils publient un clip YouTube promotionnel de leur reprise de la chanson The Mob Rules de Black Sabbath le . Au réveillon du Nouvel an 2011, Adrenaline Mob annonce sur Facebook un premier album studio, Omertà, le , révélant entretemps la pochette.
Le , le groupe annonce le départ de Rich Ward et Paul Di Leo à cause de problèmes d'emploi du temps[2]. Le , John Moyer (Disturbed) devient le nouveau bassiste d'Adrenaline Mob. Moyer fait ses débuts sur scène avec le groupe le , au Hiro Ballroom, un jour avant la sortie de Omertà[3]. Le , le groupe annonce la sortie d'un EP de reprises intitulé Covertá, publié le . Le , Portnoy annonce quatre concerts avant son départ. Portnoy cite de problèmes d'emploi du temps, qui « aurait pu mettre à mal l'avenir du groupe. » Le , le groupe annonce un deuxième album studio, publié le , en Amérique du Nord, et le , à l'international, intitulé Men of Honor. Portnoy est remplacé par A. J. Pero de Twisted Sister[4].
Le , Moyer informe ses fans sur Facebook et Twitter qu'il ne se joindra pas à Adrenaline Mob pour leur tournée à venir. Adrenaline Mob annonce être à la recherche d'un nouveau bassiste[5]. Peu après, ils choisissent Erik Leonhardt.
Le , le groupe annonce un nouvel album reprises, Dearly Departed, au label Century Media le en Europe (en téléchargement payant uniquement) et le en Amérique du Nord[6]. Le , le batteur A.J. Pero est retrouvé inanimé dans le bus du groupe. Les autres membres ne réussiront pas à le réanimer. Ils traversaient à cette période Baltimore jusqu'à Poughkeepsie. Pero est amené à l'hôpital et déclaré mort à la suite d'une crise cardiaque ; il avait 55 ans[7],[8]. Le lendemain, le groupe joue dans le New Jersey avec plusieurs batteurs pour remplacer Pero, dont Chad Szeliga, Johnny Kelly, et leur ancien batteur Mike Portnoy[9].
Le , alors qu'il se rendait pour jouer à un concert à St. Petersburg en Floride, le groupe est victime d'un terrible accident de la route blessant six personnes dont trois sont dans un état critique et provoquant le décès du bassiste David "Z." Zablidowsky[10],[11]