Halestorm уникальны среди современных хард-рок групп тем, что они одни из немногих, у кого вокалисткой является женщина, Лззи Хейл. В жанре, где доминируют мужчины, это помогает Halestorm выделиться, хотя этот квартет еще больше выделяется тем, что поет об отношениях с искренностью и откровенностью. Обладатели "Грэмми", которые играют на сильных сторонах своего жанра, не выходя за его пределы, Halestorm являются компетентной, но не особенно впечатляющей группой.
Лззи Хейл создала группу вместе со своим младшим братом Ареджеем, который играет на ударных. В начале 2000-х годов к ним добавились гитарист Джо Хоттингер и басист Джош Смит, и группа стала называться Halestorm. В течение нескольких лет они выпустили концертный EP "One and Done" и подписали контракт с Atlantic Records.
В 2009 году Halestorm выпустили свой дебютный альбом с собственным названием, результатом которого стали хитовые синглы "I Get Off" и "It's Not You". Работая в стиле пост-гранж, группа использовала сексуальный, зажигательный вокал Хейл в обычных мелодиях, которые иногда слишком подчеркивали ее образ плохой девочки. Тем не менее, продюсер Говард Бенсон позаботился о том, чтобы крючки блестели, а аранжировки были прочными, даже если слушатели уже слышали подобный рок, готовый для радио, раньше.
Группа вернулась в 2012 году с альбомом "The Strange Case of...", более сильным набором мелодий, над которым снова работал Бенсон. Продемонстрировав большую уверенность в исполнении таких арена-рок гимнов, как "Here's to Us" и "I Miss the Misery", Halestorm привлекли к себе сравнения с такими коллегами, как Shinedown. Поскольку она работает в рок-формате, Хейл, конечно, тоже сравнивают с Кортни Лав, хотя препарирование Хейл гендерной политики на сегодняшний день не такое мрачное и убедительное, как у Лав. Тем не менее, "The Strange Case of..." помог группе повысить свой авторитет - как и неожиданная победа на Грэмми в номинации "Лучшее хард-рок/металлическое исполнение" за песню "Love Bites (So Do I)", которая обошла жесткую конкуренцию со стороны Anthrax и Megadeth.
Третий студийный альбом группы Halestorm "Into the Wild Life" вышел в апреле 2015 года. Альбом стал самым рейтинговым альбомом группы, дебютировав на 5 месте в чарте Billboard 200. С альбома были выпущены синглы "Apocalyptic" и "Amen", которые достигли первого места в чарте Billboard Mainstream Rock Songs.