Em 1991, já de contrato assinado com a Roadrunner, entram em estúdio para gravarem o primeiro álbum. Intitulado “Slow, Deep and Hard”, esse trabalho não foi dos mais convencionais. O tempo das faixas era tão longo quanto seus nomes e isso pode ser um problema quando se têm pérolas como “Unsuccessfully Coping With The Natural Beauty Of Infidelity”, “The Misinterpretation Of Silence And Its Disastrous Consequences” e “Gravitational Constant: G=6.67x10(8)cm(3)gm(1)sec(2)”.

Mesmo assim, conseguem uma boa repercussão local e após o término de uma turnê ao lado do Biohazard e The Exploited, lançam “The Origin Of The Feces”, um falso disco ao vivo. Sim, porque ele foi feito em estúdio com inserções sonoras de outros shows.

Mas foi somente em 1993, que o Type O Negative saiu de Nova Iorque para brilhar nos quatro cantos do planeta. Gravam o clássico “Bloody Kisses”, considerado pela maioria dos fãs o melhor trabalho da banda até hoje. Os temas de religião, vampirismo, depressão, morte e sexo conquistaram um espaço nunca antes visto na mídia e os hits “Black Nº1” e “Christian Woman” são muito executados em todas as rádios. As duas canções também tiveram seus vídeos nas primeiras posições da MTV, o que ajudou muito no crescimento do grupo, já que eles tinham um fortíssimo apelo visual. Como acontece com a maioria das bandas, junto com o sucesso vêm os desentendimentos e Sal Abruscato acabou sendo substituído por Johnny Kelly.

No ano seguinte, participam do primeiro volume do tributo ao Black Sabbath, interpretando a própria “Black Sabbath”, no projeto “Nativity In Black”, ao lado de artistas consagrados como Megadeth, Sepultura, Faith No More e Bruce Dickinson. A curiosidade sobre o que eles fariam no próximo álbum era grande, antes disso, porém, Peter Steele resolve posar nu para a revista Playgirl, chamando mais atenção ainda da imprensa.
Finalmente, em 1996, chega “October Rust”, um trabalho um pouco mais pop, mas que mantinha a forte personalidade da banda. O destaque ficou com “My Girlfriend’s Girlfriend”, que trazia um ótimo tema e um clipe do mesmo nível. Relembrando ainda os velhos tempos, o vocalista intitula uma das faixas desse trabalho de “The Glorious Liberation Of The People's Technocratic Republic Of Vinnland By The Combined Forces...”.

Passam os próximos anos tocando ao vivo em festivais como o Ozz Fest e participando de algumas trilhas de filmes como “A Bruxa de Blair” e “A Noiva de Chucky”. O inédito “World Coming Down” sai em 1999, misturando faixas comercialmente acessíveis e outras nem tanto. As letras estavam ainda mais profundas e pessimistas, como é o caso de “Everything Dies” e “Everyone I Love Is Dead”. O disco ainda se encerra em grande estilo com um cover de “Day Tripper”, dos Beatles.

No ano de 2000, sai “The Least Worts Of”, uma compilação de novas versões dos hits do grupo, lados B e algumas inéditas. Para a alegria dos fãs, em 2003 chega o inédito “Life Is Killing Me”, um álbum no melhor estilo Type o Negative, desde a capa, até as músicas. Faixas como “I Don1t Wanna Be Me”, “The Dream Is Dead” e “(We Were) Electrocute” são exemplos disso.

Em 2003 a banda lança "Life is Killing Me", o último álbum da banda até então...