Album Into The Wild Life to następca znakomitego krążka „The Strange Case Of…” z 2012 roku, na którym znalazła się nagrodzona Grammy piosenka „Love Bites (So Do I)”, został nagrany w Nashville, a za brzmienie odpowiada nominowany do Grammy Jay Joyce (m.in. Eric Church, Cage The Elephant). Zespół Halestorm powstał pod koniec 1997 roku z inicjatywy rodzeństwa, Elizabeth i Arejaya Hale'ów, w miejscowości York w stanie Pennsylvania. Arejay zasiadł za zestawem perkusyjnym, zaś Elizabeth zajęła się wokalami oraz grą na klawiszach. Celem wzbogacenia stylu Halestorm, duet zaprosił do składu ojca, Rogera, który złapał za gitarę basową. Niedługo po pierwszym profesjonalnym koncercie, który odbył się w 1998 roku w Blue Mountain Coffee House w Hershey, w Pensylwanii, przez zespół przewinęło się wielu gitarzystów. W 2000 roku Halestorm zarejestrował album “(Don't Mess With The) Time Man”.

Zmiany składu następowały często, ale w końcu ustabilizował się on i Halestorm tworzyli: Elizabeth (przyjęła ksywkę Lzzy), śpiewająca i grająca na gitarze, Josh Smith na basie, Arejay na perkusji oraz Joe Hottinger na gitarze. Kapela wpadła w ucho producentowi Davidowi Ivory oraz wytwórni Atlantic Records. Dzięki temu w Atlanticu ukazała się pięcioutworowa koncertowa EP-ka „One And Done”, na którą materiał zarejestrowano podczas występu w Filadelfii.

Pełnowymiarowy debiut pojawił się w 2009 roku pod tytułem „Halestorm”, który udało się zarejestrować pomimo szczelnie wypełnionego koncertami kalendarza, liczącego 250 występów rocznie. Drugi krążek, „The Strange Case Of...”, miał premierę w 2012 roku, zaś singel „Love Bites (So Do I)” został wyróżniony Grammy dla „Najlepszej piosenki w kategorii hard rock/metal”.

Album numer trzy, produkowany przez Jaya Joyce'a Into The Wild Life, ukazał się w kwietniu 2015 roku, poprzedzony singlem „Apocalyptic”.