Після розвалу "Carnivore" басист Пітер Стіл (нар. 4 січня 1962) на якийсь час відійшов від музичної діяльності. У 1990 році його давній приятель Сал Абрускато повідомив Стілу, що хотів би організувати свою власну команду. Пітер підтримав цю ідею за умови, що напрям нового колективу не буде таких екстремальних, як у "Carnivore".
Сал запросив до групи гітариста Кенні Хікі, а Стіл притягнув клавішника Джоша Сілвера. Назва для проекту Пітер взяв з телефонної книги, виявивши там словосполучення "blood type: O negative". На наступний рік квартет приступив до сесій. Просидівши в студії шість тижнів музиканти записали дебютний альбом "Slow, Deep And Hard". Платівка вийшла похмурої, з "бритвеними" гітарними партіями Кенні, тягучим басом Стіла і атмосферними клавішами Сілвера.
Критики сприйняли альбом в багнети, і звинуватили Стіла у пропаганді нацизму, підбурюванні до вбивств рідних, суїциду та іншої фигне. Їх при цьому не сильно турбували ті факти, що Пітер виріс у добропорядної багатодітній родині, а в групі грав єврей за походженням, Джош Сілвер.
Ці нападки, так само як і розквіт гранжу, жодним чином не сприяли зростанню популярності "Type o negative". Лейбл "Roadrunner", з яким у групи був укладений контракт, порадив музикантам виправити становище, випустивши концертник. Стіл же придумав дещо інший варіант - команда переписала всі свої твори в студії з одним мікрофоном, додала крики "глядачів" на задньому плані і видала це творіння за "лайв". На наступний рік був записаний другий полнометражнік, "Bloody Kisses", що був вже концептуальною роботою, що представляла якесь анахроністичним неандертальське співтовариство. У той час Стіл задумав було розпустити "Type o negative", і переляканий цими намірами Абрускато втік до хардкоровий команду "Life of agony".
Влітку 1993-го за барабани сів Джонні Келлі, а команда провела час на гастролях в компанії з "Danzig", "Queensryche", "Godflesh", "Nine Inch Nails", "Pantera" і "Motley Crue". На наступний рік "Type o negative" нарешті-то отримали широке визнання, і їх навіть запросили брати участь в записі трібьютной платівки "Black Sabbath".
На той час "Bloody Kisses" дістався-таки до золотого статусу. Третя робота групи, "October Rust", отримала дуже теплі відгуки в пресі і влаштувалася на верхніх рядках чартів. На цьому альбомі "Type o negative" вже придбали своє оригінальне звучання. Саунд став більш мелодійним, чіпляють і проникливим. У 1999 році група взяла участь у записі саундтрека до гучного фільму "Відьма з Блер", а після цього випустила ще один серйозний альбом, "World Coming Down". Поки команда розважалася на гастролях разом з "Coal Chamber", "Full Devil Jacket" і "Deadlights", її третій диск теж отримав "золото".
У 2000 році "Roadrunner" випустив у світ компіляцію "The Least Worst Of Type O Negative", куди увійшли також раніше не видавалися треки "Stay Out Of My Dreams", "12 Black Rainbows", "It s Never Enough". Приблизно в той же час вийшов і DVD "After Dark", присвячений життю музикантів "Type o negative".