Grup müziğe 1989 yılında Spooky Kids adıyla başladı. Grubun ilk kadrosunda gitarist Daisy Berkowitz, bas gitarist Olivia Newton Bundy ve keyboard'da Zsa Zsa Speck bulunmaktaydı. Grup ilk kurulduğunda bir "drum-machine" kullanılıyordu. Gruba kısa süre sonra Pogo takma adını kullanan keyboard'çı Madonna Wayne Gacy ve bas gitarist Gidget Gain katıldı. Bu kadro ile demo albüm kaydettiler. 1991'de "drum-machine"in yerini Sara Lee Lucas aldı. Grubun asıl amacı insanları şaşırtmaktı. Bu yüzden konserlerinde ilginç kıyafetler girip, alevli gösterilerde bulunuyorlardı. Grup dikkat çekmeyi başarmıştı.Nine Inch Nails grubunun beyni Trent Reznor'un dikkatini çeken grup onun firması Nothing Records ile anlaştılar.