Grupa podpisała kontrakt z wytwórnią Atlantic Records 28 czerwca 2005 r. i wydała EP na żywo pt. One and Done. Ich debiutancki album został wydany w dniu 28 kwietnia 2009 roku. Piosenka "I Get Off" służyła jako singel i zaczęła być grana w radiu. Zarówno piosenka jak i teledysk do drugiego singla "It's Not You", zostały skończone pod koniec listopada 2009 roku. Na początku 2010 roku zespół wydał promocyjny teledysk do piosenki "Love / Hate Heartbreak". Ich ostatni singiel "Familiar Taste of Poison" został wydany w 2010 roku. Oficjalny teledysk ukazał się 10 sierpnia 2010 roku.
Halestorm znany jest z ich ciągłego koncertowania często wykonując aż 250 występów w ciągu roku. Od 2006 r. koncertowali z wieloma hardrockowymi i heavymetalowymi zespołami w tym Chevelle, Seether, Staind, Papa Roach, Trapt, Three Days Grace, Theory of a Deadman, Buckcherry, Disturbed, Shinedown, Avenged Sevenfold, Megadeth, Alice in Chains, Hellyeah i Heaven and Hell.
W dniu 16 listopada 2010 ukazał się Halestorm live CD / DVD zatytułowany Live in Philly 2010 , który został nagrany w Theatre of the Living Arts w Filadelfii na początku 2010 roku.