A Halestorm egy "családi vállalkozásnak" indult, amiben Lzzy énekelt, öccse, Arejay dobolt és apjuk, Roger Hale basszusgitározott. A menedzserük nem más, mint a "Hale-mama" vagyis Beth Hale. Innen jött a nevük, ami magyarul Hale-vihart jelent. A legjobb család a világon :) Kiadták a Don`t mess with te Time Man és a Breaking the Silence ep-jüket.

2003, illetve 2004-ben csatlakozott hozzájuk Joe Hottinger és Josh Smith gitárosok.

2009-ben jelent meg első nagylemezük, amely a Halestorm nevet viselte.

Kiadtak közbe a ReAniMate: The Covers ep kislemezüket, amin feldolgozások szerepeltek. Folytatta 2012-ben a sort a The Strange Case of... nagylemezük.  A The Strange Case of... albumon hallhatjuk gitározni Slasht, és énekelni Brent Smith-t (Shinedown), David Draiman-t (Disturbed), James Michael-t (Sixx:A.M.), Maria Brink-et (In This Moment), Tyler Connolly-t (Theory of a Deadman) és Myles Kennedy-t (Alter Bridge)

A Rock Show című számukat egy bizonyos rajongótól, Ali Blacksmith-től egy levél inspirálta, amiben leírta hogy mekkora hatással volt rá a Halestorm koncert.

A Love Bites (so do i) zenéjük Grammy díjat nyert hard rock kategóriában.

2015 áprilisában megjelent a 3. nagylemezük, az Into the wild life. Ugyan ebben az évben jönnek először Magyarországra.