В далекой Пенсильвании, еще детьми, Элизабет и Арджею Хейл писали песни и играли христианский поп вместе со своим отцом. Выпустив пару песен на местной звукозаписывающей студии, к ним добавился маленький гитарист Лео Нессинджер, ну и стиль ребята постепенно сменили на классический рок. После прихода в коллектив гитариста Джо Хоттинджера и басиста Джоша Смита, группа начала профессиональную деятельность. Далее был подписан контракт с Atlantic Records и пошла волна беспрерывных концертов. Halestorm выпустили дебютную мини-пластинку «One and Done». В 2006 году приняли участие в туре «SnoCore Tour» вместе с Seether, Shinedown, и Flyleaf. Концерт Halestorm стал повседневным событием в жизни группы.
Полноценный свой диск Halestorm группа выпустила в 2009 году. Песни с альбома регулярно крутили на радиостанциях. Билеты на их концерт и по сей день исчезают из касс как песок из рук. Halestorm получила Грэмми за сингл «Love Bites (so Do I)», да и сама группа Halestorm была номинирована на Грэмми в 2013 году как лучшие стейдж-презентеры в жанре хард-рок.