הלהקה הוקמה על ידי שני חברי ילדות, וויטפילד קריין וקלאוס איקסטאד, בשנת 1989 גילה אותם המפיק המוזיקלי אריק ולנטין ולאחר צירוף מספר חברים נוספים יצא בשנת 1991 המיני אלבום As Ugly As They Wanna Be, בעזרת מילים הומוריסטיות וסאטיריות הלהקה זכתה להצלחה רבה בתחילת שנות ה-90 ואלבומם הבא America's Least Wanted הגיע למעמד של פלטינה כפולה, עם זאת שני האלבומים הבאים של הלהקה Menace to Sobriety ו-Motel California זכו להצלחה פחותה הרבה יותר והלהקה הודיעה של פירוק בשנת 1997.