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, flyleaf

après un nouveau casino sold out et les premières parties de Bullet for my valentine et alter bridge, HALESTORM viennent de faire un Bataclan complet début 2015, ils reviennent avec un nouvel album et concert au Trianon à paris dans la lancée le Samedi 13 février 2016 !