A Hale testvérek, azaz Arejay és Elizabeth “Lzzy” Hale 10 és 13 évesek voltak, amikor 1997-ben együtt kezdtek zenélni és dalokat írni. Mindketten 5 évesen kezdtek zongorázni, majd Arejay átnyergelt a dobokra, Lzzy pedig a gitárra. A Halestrom első inkarnációjában az apukájuk basszusgitározott, így adták ki első EP-jüket, a Don’t Mess With the Time Man-t 2000-ben. Josh Smith 2004-ben váltotta le őt, de közben 2003-ban lett még egy gitárosuk, Joe Hottinger.
Az Atlantic Records 2005-ben szerződtette le őket, a kiadónál azóta egy koncert-EP, egy debütáló album, egy teljes koncertlemez+dvd és egy feldolgozás EP is megjelent.
Az évek során a banda olyan zenekarokkal turnézott együtt, mint pl. a Staind, a Papa Roach, a Three Days Grace, a Theory of a Deadman, a Buckcherry, a Disturbed, a Shinedown, az Avenged Sevenfold, a Megadeth, a Hellyeah, vagy a Heaven & Hell. A Halestorm részt vett továbbá az első Rockstar Energy Drink Uproar Festival-on, majd a 2010-es Taste of Chaos turnén is.
A zenekar második stúdióalbuma, a The Strange Case of… 2012. április 10-énjelenik meg.
www.halestormrocks.com