Arejay et Lzzy, qui sont frère et sur, forment Halestorm en 1997, alors qu'ils n'avaient que respectivement 10 et 13 ans. Dans ce premier line-up, leur père occupait le poste de bassiste avant que Josh Smith ne rejoigne le groupe. Ils réussirent ainsi à occuper trois fois la couverture de Pennsylvania Musician.
Le groupe décrocha un contrat chez Atlantic Records le 28 juin 2005. de la tout s'accélère pour le groupe qui tourne avec Papa Roach, Disturbed, Buckcherry, Avenged Sevenfold, Shinedown, Seether, FlyleafEn Janvier 2017, Halestorm publie un troisième album de reprises, Reanimate 3.0. Leur Nouvel album verra le jour en 2018, ils seront à Paris à la Cigale pour un concert exceptionnel le 2 octobre !!