Група "Hate Dept." з'явилася на початку 90-х років завдяки старанням мультиінструменталіста Стівена Сейболда. Цей музикант вмів однаково добре поводитися, як з електронікою у вигляді синтезаторів, так і зі звичайними гітарами та перкусію, а, крім того, мав неабияким вокалом, що дозволяв йому співати з дісторшенів. Що стосується стилістики, то з самого початку своєї діяльності "Hate Dept."
зайнялися приготуванням коктейлів з рівних частин денс-індастріалу і агресивного панк-року. Перший альбом, "Meat.Your.Maker", вийшов в 1994 році на невеликому лейблі "21st Circuitry", є Сан-Франциський підрозділом "Caroline Records".
Дебют виявився вдалим: композицію "Start Digging" підхопили комерційні радіостанції, а журнал "Keyboard" присвоїв Сейболду звання "Best New Talent". Після першого американського туру група повернулася в студію і записала EP "Mainline". Композиція "New Power" з цього диску зайняла перший рядок у денс-чартах компанії "CMJ".
В 1996-м на лейблі "Neurotic Records" (підрозділ "Thump Records / Low Rider Magazine") вийшла друга полнометражка, "Omnipresent". Ця робота, так само як і попередня, була поміщена журналом "Rolling Stone" в десятку кращих в розділі "Alternative Album Chart". Між тим, "New Power" була видана синглом і знову потрапила в ряд списків популярності. У 1996-му група провела велике турне по території США і Канади, після чого проект на деякий час виявився заморожений. Для Сейболда це був період пошуків - він пробував себе у якості продюсера ("Berlin", "Information Society"), а також займався створенням реміксів ("Smash Mouth", "Abra Moore", "Pink Noise Test", "Articficial Noise Club ").
Ознаки життя "Hate Dept." почали подавати у 1998-му, коли на світ з'явився EP "Release It" з реміксом від "Emperion". На той момент до складу "HD" крім Сейболда входили гітарист Марк Греко, ударник Чарльз Хант і клавішник Джефф Сміт.
Новий лонгплей, "Technical Difficulties", вийшов в наступному році на лейблі "Restless Records". Ця фірма, відома як притулок панків і альтернативників, справила групі солідну підтримку, як в плані гастролей, так і на радіо. Трек "Release It" потрапив у серйозну ротацію і у підсумку став клубним хітом по всій Америці. Ця композиція, а також дві інші, "Anger Impulse" і "Seedling", були задіяні в рекламних роликах, а пісня "Hit Back" прозвучала у фільмі "Heavy Metal 2000". У 2001 році "Hate Dept." організували власний лейбл, "Mars Colony Music" і випустили подвійний альбом "House That Hate Built" з альтернативними версіями, бі-сайд, концертними треками і раніше неіздававшіміся композиціями.
У цю купу потрапило також трошки свіжого матеріалу - превьюхі з "Ditch", нової роботи "HD", яка офіційно вийшла в 2003-м на "Uniform Media". Один з треків з "Ditch" був записаний за участю музикантів з іншого індастріал-бенду, "Pigface". Робота з ними захопила Сейболда, і він якийсь час продовжував гастролювати і записуватися зі "свінориламі". До свого основного проекту він повернувся в 2006 році, коли почалася підготовка альбому "New Ghost".