Группу сформировали летом 1989 года вокалист Кейт Капуто, бас-гитарист Алан Роберт и гитарист Джои З. Перед записью дебютного альбома River Runs Red (1993), перебрав несколько барабанщиков, они взяли ударника Сэла Абрускато (Type O Negative), после чего заключили контракт с Roadrunner Records. За River Runs Red последовал более эмоциональный Ugly (1995), но, после тура в поддержку альбома, барабанщик Абрускато покинул группу. Место за ударной установкой занял Дэн Ричардсон (Pro-Pain, Crumbsuckers).