В начале 80-х подросток Питер Стил вместе со своим приятелем Джошем Сильвером создал группу под названием Fallout. Группа в 1981 году выпустила свою единственную запись — EP под названием Batteries Not Included, которая пользовалась некоторым успехом на радиостанции колледжа.
Fallout быстро распались. Сильвер создал группу Original Sin, игравшую смесь хэви-метала и новой волны, а Стил — спид/трэш-метал-группу Carnivore. Carnivore отличались политическими текстами про расовые и религиозные проблемы. Группа добилась относительной известности в Нью-Йорке, однако после выхода второго альбома Retaliation Стил взял паузу и устроился на работу в Нью-Йоркском Департаменте парков. Проработав два года смотрителем в одном из парков, в 1989 году Стил вернулся к музыке. Вместе с Сильвером и ещё двумя друзьями, Солом Абрускато и Кенни Хики, он создал группу, которая сначала была названа «Sub-Zero», но потом выяснилось, что группа с таким названием уже существовала, и появилось название Type O Negative (переводится как «Первая отрицательная группа крови»).
В 2006 г. Стил реанимировал Carnivore.
Первая же демозапись привлекла внимание Roadrunner Records — крупнейшего американского лейбла, специализировавшегося на хард-роке и метале. С группой был подписан контракт на пять альбомов, первым из которых стал выпущенный в 1991 году Slow, Deep and Hard.
Slow, Deep and Hard представлял собой смесь тягучих, медленных гитарных риффов и мрачной атмосферы, характерной для готик-рока, которая иногда прерывалась кратковременными взрывами гитары и ударных. Группа отдавала предпочтение длинным песням со сложной структурой. Тексты повествовали о несчастной любви, мести и самоубийстве. Во время первого тура по Европе группа столкнулась с тем, что некоторые СМИ обвиняли их в симпатиях к нацизму. Особенно непонятными эти обвинения делает тот факт, что Сильвер еврей.
После возвращения в США Roadrunner Records напомнили группе о контрактном обязательстве — выпуске концертного альбома. Получив от лейбла деньги, Type O Negative моментально их потратили, и вместо того, чтобы записать концертный альбом в Брайтон-Бич, они в домашних условиях переписали Slow Deep and Hard и добавили якобы крики публики. Альбом был назван The Origin of the Feces (Происхождение фекалий; обыгрывается название знаменитой книги Чарльза Дарвина «Происхождение видов», The Origin of the Species, заложившей теорию эволюции), а на обложку поместили надпись «Not Live At Brighton Beach». Roadrunner были крайне возмущены, но альбом выпустили.
Второй студийный альбом Type O Negative Bloody Kisses вышел в 1993 году и был восторженно встречен как критикой, так и слушателями. Критики отмечали влияние The Beatles (в частности, сочетание мелодичности и налёта психоделии, характерное для альбомов середины 60-х, в первую очередь Sgt. Pepper's Lonely Hearts Club Band), а также классического готик-рока в духе The Sisters of Mercy.
Главной темой Bloody Kisses были одиночество и утраченная любовь. Заглавный трек повествует об истории двух влюблённых, вместе покончивших с собой. Две песни, «Christian Woman» и «Black No. 1 (Little Miss Scare-All)», были выпущены ещё и на синглах. Если продолжительность альбомных версий была 8 и 11 минут соответственно, то синглы были отредактированы (в первую очередь, сокращены) специально для ротации на радио.
В поддержку альбома группа отправилась в двухлетнее мировое турне. В этот раз обошлось без протестов, а Bloody Kisses был продан миллионами копий по всему миру и достиг платинового статуса в Штатах. Это было первое подобное достижение для андеграундной метал-группы с Roadrunner’а. Type O Negative несколько раз мелькнули на MTV и VH1, а также в журнале Rolling Stone и некоторых других СМИ. На пике успеха группу покинул один из основателей, ударник Сол Абрускато, ушедший в другую бруклинскую хард-рок-группу Life of Agony. Замена нашлась быстро: за ударную установку в качестве полноценного члена Type O Negative сел техник группы Джонни Келли.
Через год Bloody Kisses был переиздан. Новое издание включало восемь треков с оригинальной версии и ранее неизданую песню «Suspended In Dusk».
После Bloody Kisses от Type O Negative ждали работы такого же уровня. Roadrunner требовал от группы нового коммерчески успешного альбома с облегчённым звучанием. Type O Negative не собирались менять стиль в угоду лейблу, но на определённые уступки пошли. Итогом этого конфликта стал альбом October Rust, на котором группа постаралась найти компромисс между коммерческим звучанием, которое хотел видеть лейбл, и собственным уникальным стилем, созданным на предыдущих альбомах. Основными темами песен были любовь, чувственность и секс. В музыке сочетались лёгкие клавишные, холодные гитарные мелодии и харизматичный глубокий вокал Стила. Хотя October Rust не достиг такого же успеха, как Bloody Kisses, он получил золотой статус в США и поднялся на 42-е место в списке 200 лучших альбомов Billboard Top 200.
По окончании очередного успешного мирового тура Type O Negative начали запись нового (пятого) студийного альбома. За время, прошедшее с выхода October Rust, Стил пережил несколько смертей близких ему людей. Стил пережил сильную депрессию и на какое-то время ушёл в запой. Всё это нашло своё отражение в альбоме под названием World Coming Down, выпущенном в 1999 году. По сравнению с довольно «легким» как по звучанию, так и по текстам October Rust, на World Coming Down звучание стало более грязным и тяготеющим к дум-металу, напоминая первый альбом Slow, Deep & Hard. Тексты песен рассказывают о смерти, наркотиках, депрессии и самоубийстве. Песни под характерными названиями «Everyone I Love is Dead», «Everything Dies» и «World Coming Down» ясно показывают состояние Стила. Несмотря на крайне мрачное настроение, World Coming Down стартовал на 39-м месте в списке 200 самых популярных альбомов Billboard.
В 2000 году Type O Negative выпустили сборник под названием The Least Worst of Type O Negative. Новых песен почти не было, но на The Least Worst Of песни были выпущены либо в ранее неизданных версиях, либо в версиях, которые выходили только на синглах. На этом же диске выпущены кавер-версия песни «Black Sabbath» (Black Sabbath) и студийная, более чистая по звучанию версия песни «Hey Pete», которая впервые появилась на пародийном концертном альбоме «The Origin of the Feces».
В 2003 г. Type O Negative выпустили шестой студийный альбом Life Is Killing Me, на котором они вернулись к более быстрой и мелодичной музыке, отойдя от тягучих думовых риффов World Coming Down. На альбоме присутствует кавер-версия песни «Angry Inch» из фильма Hedwig and the Angry Inch о неудачной операции по смене пола. Эта песня — ещё одно подтверждение того, что Type O Negative вернулись к своему фирменному чёрному юмору, которого не было на предыдущем альбоме.
13 марта 2007 г. Type O Negative выпустили седьмой и последний в истории группы студийный альбом «Dead Again». Это первый альбом группы, вышедший не на Roadrunner Records (новым лейблом группы стала немецкая компания SPV/Steamhammer).
14 апреля 2010 года Питер Стил скончался. Новость о его смерти была подвергнута сомнению в интернете, так как Питер Стил уже «умирал» в 2005 году, но та «смерть» оказалась очередным примером его специфического юмора. Но в этот раз всё оказалось по-настоящему: о его смерти сообщил Кенни Хики, слова которого подтвердили Джош Сильвер и менеджер группы. Причиной смерти оказалась сердечная недостаточность, вероятно, развившаяся после долгих лет употребления тяжёлых наркотиков и алкоголя. Официальное заявление группа сделала только в ноябре: Кенни Хики и Джонни Келли сообщили о том, что группы больше нет. Известно, что на момент смерти Питера Type O Negative работали над новым, восьмым альбомом, и Стил уже написал некоторую часть текстов к нему. После Type O Negative участники группы продолжили дело Стила в своих группах: Кенни Хики и Джонни Келли в Seventh Void, группе, играющий стоунер-метал/рок; Сэл Абрускато и Джонни Келли в A Pale Horse Named Death, дум/готик-метал группе, выпустившей в 2011 году альбом And Hell Will Follow Me, посвящённый Стилу и получивший положительные отзывы музыкальных критиков.
