הלהקה הוקמה בלוס אנג'לס על ידי לאב (שלפני כן הייתה סולנית בפיית' נו מור וכן חברה בלהקה Pagan Babies יחד עם קאט ביילנד, סולנית להקת בייבס אין טוילנד) ואריק ארלנדסון. הלהקה אשר כללה גם את ג'יל אמרי וקרוליין רו הקליטה את אלבום הבכורה, Pretty on the Inside אשר נחשב לאחד האלבומים הרועשים והאלימים ביותר של תחילת הניינטיז אבל למרות זאת קיבל ביקורות מצוינות.
ב-1992התחתנה לאב עם קורט קוביין מלהקת נירוונה. הזוג נקלע זמן קצר לאחר מכן למשברים קשים, כתוצאה מהתמכרותו של קוביין להרואין וכתבה בעיתון אשר האשימה את לאב בהזרקת הרואין בזמן שהייתה בהריון. יציאתם המתוכננת של האלבומים החדשים של נירוונה ושל הול ב-1993 השקיטו קצת את הסערה. קריסטן מ. פאפ ופטי שמל הצטרפו ללהקה והאלבום הראשון של הול בחברה גדולה, Live Through This, שהיה יותר פופולרי מקודמו, יצא, הוכתר בידי אנשים רבים כאחד מאלבומי השנה וזכה להצלחה פנומנלית. שני שירים מהאלבום זכו להצלחה: Doll Parts, שזכה להצלחה במצעד האלטרנטיבי ובמצעד הבריטי ו-Violet שזכה גם הוא להצלחה בבריטניה. ארבעה ימים לפני יציאת האלבום התגלתה גופתו של קוביין בדירתם של בני הזוג בסיאטל. חודשיים אחר כך נמצאה גם גופתה של פאפ. קוביין התאבד ואילו פאפ נפטרה ממנת יתר. לאב התחילה להתרכז בקריירת המשחק שלה והעתיד של הול לא היה ברור.
רק לאחר עיכובים רבים ושני מיני-אלבומים של קטעים נדירים, הול הוציאה ב-1998 את האלבום השלישי (שנקרא "Celebrity Skin") עם בילי קורגן מסמאשינג פאמפקינס כיועץ מוזיקלי. סמנתה מלוני החליפה את פטי שמל והול יצאה לסיבוב הופעות ראשון לאחר שנתיים. האלבום קיבל ביקורות מצוינות, אבל לאב לא הייתה מרוצה מהתנהלות חברת התקליטים ותבעה אותה על מנת להשתחרר מהחוזה שחייב אותה לעוד חמישה תקליטים ולהתחיל לפרסם מוזיקה דרך האינטרנט. בסופו של דבר, ב-2002 לאב פירקה את הלהקה, ושלא כהרגלה פרסמה שכל חברי הלהקה הקודמים ימשיכו להיות חברים שלה.
טענות על כך שלכאורה, קורט קוביין כתב את שירי האלבום Live Through This הופרכו על ידי חברי הלהקה, ומעריצי הול טענו בצדק שהאלבום הראשון של הול הצליח יותר בזמנו מהאלבום הראשון של נירוונה, Bleach, כשבני הזוג עדיין לא הכירו. טענות מסוג דומה הועלו גם לגבי בילי קורגן, כשזה עבד עם הול על האלבום השלישי.
ארבעת הלהיטים הגדולים ביותר של הלהקה הם "Violet","Malibu","Celebrity skin" ו"Doll Parts".
ב-2009 חזרה הלהקה לפעילות למשך כ-3 שנים, לאחר מכן התפרקה סופית.