Tallinna kontserdil saab kuulda bändi lugude paremikku, nagu näiteks «Love Bites (So Do I)», «I Get Off», «Familiar Taste of Poison», «Freak Like Me», «I Am the Fire», «Mz Hyde», «I Miss the Misery», «The Steeple», «Back From the Dead», aga kindlasti ka uut loomingut.
Ühe pere lapsed – peamine laulukirjutaja, vokalist ja kitarrist Lzzy Hale ja trummar Arejay Hale – panid Halestormile alguse juba teismelistena. Lzzy alustas klaveriõpinguid viieaastaselt ning hiljem lisandus kitarrimäng, samal ajal õppis Arejay trumme mängima. Kui Lzzy oli 13 ja Arejay 10, alustasid nad oma muusika kirjutamist ning esinemist. Nende suureks toetajaks oli isa Roger, kes alguses bändis bassi mängis. Praegu on bändis lisaks Lzzi ja Arejay Hale’ile kitarrist Joe Hottinger ja bassist Josh Smith.
2005. aastal viis bändi pühendumine ja järjekindlus lepinguni Atlantic Recordsiga. 2006. aastal ilmus live-EP «One and Done» ning 2009. aastal omanimeline debüütalbum. Murdepunktiks bändi jaoks sai singel «Love Bites (So Do I)» teiselt albumilt «The Strange Case Of…», mis võitis parima raskeroki/metal’i esituse kategoorias 2013. aastal Grammy auhinna. Halestorm on esimene naissolistiga bänd selles kategoorias nii nominatsiooni saaja kui auhinna võitjana.
2013. aastal jõudis lugu pealkirjaga «Freak Like Me» Billboard Hot Mainstream Rock Tracks edetabeli tippu ning kaks aastat hiljem anti välja plaat «Into the Wild Life» (2015), mis jõudis Billboard 200 edetabelis viiendale positsioonile. Samal aastal andis bänd oma 2000. kontserdi.