Elizabeth "Lzzy" Hale tem estado ativamente compondo e tocando desde 1997, quando ela tinha 13 anos de idade. Ambos Lzzy e seu irmão mais novo, Arejay, começaram a aprender piano aos 5 anos de idade; Lzzy mais tarde evoluiu para um keytar e Arejay para o som dos tambores. Lzzy começou a aprender a tocar guitarra aos 16 anos. Os irmãos adolescentes lançaram um EP intitulado Don't Mess With the Time Man em 1999, marcando a primeira aparição de Lzzy como cantora. Lzzy, desde então, obtinha sucesso, não só como vocalista do Halestorm, mas também com participações especiais com artistas como Shinedown, Black Stone Cherry, Seether e Adrenaline Mob.