Siblings Arejay and Elizabeth "Lzzy" Hale have been actively writing and performing original music since 1997 when they were 10 and 13 years old, respectively. Both brother and sister started learning piano at the age of 5; Lzzy later progressed to a keytar and Arejay to the drums. Lzzy took guitar lessons at 16. The teen siblings released an EP titled Don't Mess With the Time Man in 1999. In Halestorm's earliest incarnation, Lzzy and Arejay's father Roger Hale played bass before Josh Smith joined the group in 2004. Guitarist Joe Hottinger joined in 2003.
The group signed a recording contract with Atlantic Records on June 28, 2005 and released a live EP titled One and Done. The EP, now out of print, featured an early live version of "It's Not You." Their self-titled debut album was released on April 28, 2009. The song "I Get Off" served as the album's lead single and has gained heavy radio play. Both the song and video for their second single, "It's Not You", were released in late November 2009. Singles and videos for "Love/Hate Heartbreak" and "Familiar Taste of Poison" were released in 2010
Halestorm is well known for their near non-stop touring, often performing as many as 250 shows a year. Since 2006 they have toured with many hard rock and heavy metal acts including Chevelle, Seether, Staind, Papa Roach, Trapt, Three Days Grace, Theory of a Deadman, Buckcherry, Disturbed, Shinedown, Avenged Sevenfold, Stone Sour, Hellyeah, Heaven & Hell, and most recently Evanescence as part of the Carnival of Madness Tour. Halestorm appeared on the first annual Rockstar Energy Drink Uproar Festival, and in October 2010 the band traveled to Japan to participate in the Loud Park Festival. Halestorm also appeared on the 2010 Taste of Chaos tour.
On November 16, 2010 Halestorm released a live CD/DVD entitled Live in Philly 2010, which was recorded at The TLA in Philadelphia in early 2010. On March 22, 2011, Halestorm released an EP called ReAnimate containing covers of songs of different genres, including "Out Ta Get Me" by Guns N' Roses, "Bad Romance" by Lady Gaga, and the first single "Slave to the Grind" by Skid Row.
On January 24, 2012, Halestorm released the EP Hello, It's Mz. Hyde, a sneak preview of four songs from their upcoming studio album. Their second full length album, The Strange Case Of... was released on April 10, 2012 in the US, April 9 in the UK, and April 17 in Italy. In May 2012, Halestorm made history by becoming the first female-fronted band to top the active rock airplay chart with their song "Love Bites...(So Do I)." In the same month, Gibson Guitars created a signature series guitar for Lzzy Hale.