האח והאחות ארג'אי ואליזבת 'לזי' הייל החלו שניהם ללמוד פסנתר בגיל חמש; מאוחר יותר ארג'אי התקדם לתופים ולזי לקליטר, ואז בגיל 16 היא התחילה לקחת שיעורי גיטרה.
Halestorm נולד בקיץ 1997 כאשר ארג'יי ולזי הייל היו צריכים שם להקה להופעת הבכורה שלהם. 'בקיץ 97', עדיין הייתי בחטיבת הביניים, לאחי ולי היה רעיון מבריק להצטרף לתוכנית כישרונות ביריד המחוז בפנסילבניה', הסביר לזי בראיון ל-Beacon Audio. ״אבל אח שלי, הוא היה אז בסביבות עשר, אמר שזה לא מגניב אם אין לנו שם להקה. אז אמרתי 'איך אתה רוצה לקרוא לשם הלהקה להיום?' לא תכננו להקים להקה, למה שנעשה את זה?' צחק לזי בדיעבד.
ארג'אי הציע את השם Halestorm, משחק בשם המשפחה שלהם, ולזי הסכים. 'בקצרה, השמענו את ההופעה שלנו, נכתב שיר אחד בשם 'אהבה זה כוח', בסופו של דבר הפסדנו לבוקרנית שרוקדת סטפס.' נזכר לזי.
האחים המתבגרים הוציאו EP בשם אל תתעסק עם איש הזמן ב-1999 ודיסק שני לשבור את הדממה שנתיים לאחר מכן. עד סוף 2001 מ' הושמעה המוזיקה של Halestorm מתחת לרדאר , סדרה על WQXA 105.7.
בימיו הראשונים נהג האלסטורם לשחק בברים והיה לו צנצנת טיפים שתעזור לשלם עבור הדלק שלנו. לזי סיפר שוב פעם! שהבלדה שלהם ' Rose In December ' הייתה רווחית במיוחד, 'בכל פעם שהשמענו את השיר, אנשים היו באים ומכניסים כסף לצנצנת הטיפים', היא אמרה, 'היו לנו שם 250 דולר טובים!'
במאמרים מוקדמים על Halestorm, הם כונו כלהקת רוק נוצרית משפחתית. לזי הייל סיפרה 1/2 קריפר מגזין בראיון מוקדם: 'יש לנו רקע נוצרי, ואנחנו נוצרים. אבל אני כותב גם על דברים אחרים שקורים עם בני נוער וסתם על מה שבלב שלי באותו זמן״.
עד 2001 העיתון המקומי שלהם, חדשות הפטריוט כבר לא התייחס להאלסטורם כקבוצה נוצרית.
אבא של ארג'יי ולזי, רוג'ר הייל, ניגן בס באותם ימים ראשונים ואמם, בת', הייתה המנהלת והיחצנית שלהם. בשנת 2003, הגיטריסט ג'ו הוטינגר הצטרף ללהקה והבסיסט ג'וש סמית' גויס בשנה שלאחר מכן.
'Love Bites (So Do I)' הפך במאי 2012 לשיר הראשון של להקה עם חזית נשית לראש מצעדי השמעות ב-Active Rock.
נשאל על ידי רעש רעש מה התחביבים הלא מוזיקליים שלה, ליזי הייל השיבה: 'אני אוהבת לתפור ואני עוסקת בכיפוף מתכת ויצירת תכשיטים תעשייתיים. אני תופרת הרבה בגדים בעצמי ומתאים אישית דברים. זה לא לגמרי רוקנ'רול אבל זה מעסיק את הידיים שלי באאוטלט יצירתי אחר'.
לזי אוהבת להתבונן ולספוג את מה שסביבה כדי לקבל השראה לכתיבת השירים שלה. היא אמרה: ״יש לי קופסה שלמה מלאה במפיות וקבלות עם מילים וכתובות עליהן. כמו כן, אם אני ברגע שמשהו קורה לי, כמו הלב שלי נשבר, או ויכוח, או מצב קשה שאני צריך להתקדם ולהוכיח את עצמי, אני דואג לרשום את כל מה שאני מרגיש , הכל בזמן שאני עדיין באותו רגע, כי זה הזמן שבו האמת יוצאת החוצה... ואין לך שליטה על מה שאתה כותב. שזה טוב.'
ארג'יי הייל התחתן עם ג'סי קובץ, הזמרת והגיטריסטית של החמישייה הנקבית של לוס אנג'לס, True Violent, בסוף 2014. בנישואין של הרגע האחרון בלסט וגאס, אשתו של סולן סליפנוט קורי טיילור, סטפני, שימשה כאחת העדות.
סודה לשתייה היא אחד מהפריטים המומלצים של Halestorm כשאתה בדרכים. ליזי הייל הסבירה שלט חוצות :
״זה נהדר כשאנחנו מבלים בנסיעה ארוכה באוטובוס וכל מה שאתה יכול להריח זה רגליים. ואתה יכול להשתמש בו גם כדיאודורנט או משחת שיניים. אבל מדי פעם כשאנחנו טסים, TSA הוא כמו, 'מה זה לעזאזל?''
לזי הייל וג'ו הוטינגר אוהבים שניהם לדוג. סיפר זמר Halestorm שוב פעם : 'אני עושה את זה הרבה עם ג'ו - לסבא וסבתא שלו היה אגם בבית, אז נבלה שם הרבה כשהיינו צעירים. עכשיו אנחנו נושאים חכות בתחתית אוטובוס הסיור! אני אוהב במיוחד לדוג בס ופורל״.
מדבר עם אוסטרליה קונצרטים של Keen Eye 4 בפברואר 2019, לזי הייל חשפה שהיא מעולם לא ניגשה למבחן נהיגה. 'קיבלתי את האישור שלי כמה פעמים שיצאתי לנהוג, אבל מבחינה חוקית, אני פשוט אף פעם לא מאחורי ההגה', אמרה.
