Az együttes 2008 augusztusában alakult. A 2008-ban feloszlott Secret Sin zenekar énekese Jack Etoile és billentyűse Dizzy Stars ötletéből jött létre a Super Bad Heroes. Hozzájuk csatlakozott a szintén feloszlott Fleur de Lille zenekar dobosa - Gelak. Ezután a 2008-as év folyamatos tagkereséssel telt. 2008 októberben csatlakozott a 3 alapítóhoz Dave (ex-Burning Nights, ex-Angeleyez) szólógitáros és Zo (ex-Burning Nights, ex-Angelz) basszusgitáros. Ezzel el is indult a saját számok gyártása. A zenekar a korai The Hellacopters, Vains of Jenna és a Babylon Bombs hangzásának a keverékét tűzte ki célul. 2009 márciusában hirtelen kilépett a zenekarból Dave és Zo. Helyükre Chris Joy (ex-Secret Sin) basszusgitáros és Johnny B. Goode (ex-Speak Easy, ex-The Raw Tribe) szólógitáros lépett.