Arejay Hale et Elizabeth Hale sont frère et soeur et originaires de Red Lion (Pennsylvanie). Après avoir débuté le piano à l'âge de cinq ans, Arejay Hale s'oriente vers la batterie, tandis que Lzzy Hale s'adonne à la guitare et au chant. Ils prennent le nom de Halestorm en 1998 et embauchent leur père pour tenir la basse. En 2000, Halestorm sort le EP Don't Mess with the Time Man en auto-production. Halestorm se professionnalise peu à peu avec les arrivées de Joe Hottinger (guitare) en 2003, et de Josh Smith (basse) en 2004.
Halestorm est signé par Atlantic en 2005, et sort le EP One and Done en 2006. Le groupe tourne ensuite intensivement, allant jusqu'à assurer deux-cent cinquante dates par an. Le premier album du groupe sobrement intitulé Halestorm est une des sensations rock de 2009 aux Etats-Unis. Emmené par les titres « I Get Off » et « It's Not You » qui bénéficient de bonnes programmations radio, Halestorm se classe quarantième au Billboard. Il faut dire que Lzzy Hale ne manque pas de chien et est un atout indéniable pour son groupe.
Rôdé par ses tournées, Halestorm ne résiste pas au plaisir d'enregistrer le CD/DVD Live in Philly en 2010 dans sa région natale. Halestorm fait ensuite preuve d'un bon goût certain sur le EP ReAniMate:The CoVeRs EP en 2011, où il reprend Skid Row, Guns N' Roses, Temple of the Dog et Lady GaGa. Début 2012 le EP Hello, It's Mz Hyde est l'avant-garde du deuxième album du groupe. The Strange Case Of... sort début avril et est bien vite parmi les meilleures ventes sur iTunes. Le hard rock et metal aux accents pop-rock de Halestrom se retrouve sur l'album suivant Into the Wild Life (2015), produit par Jay Joyce et classé numéro cinq du Billboard à sa sortie. Trois ans plus tard sort le quatrième album Vicious (2018), produit par Nick Raskulinecz.
