Skupina Type O Negative z amerického Brooklynu byla založena v roce 1989 zpěvákem Peterem Steelem, vlastním jménem Ratajczykem. Debutové album Slow, Deep & Hard vyšlo v roce 1991. Už na něm naznačila, že se míní věnovat kombinaci metalu s temným a vznosným gotickým rockem, přičemž klade důraz na hororovou atmosféru, niž by zapomínala na silné melodie. 

Třetí album Bloody Kisses z roku 1993 představovalo první vrchol v tvorbě kapely, která začala být označována za nejvýznamnější představitele scény, v níž se gotický rock snoubil s doom metalem. Svou pozici potvrdila v roce 1996 albem October Rust.

Kvůli chmurným a až nenávistným textům byla kapela považována za kontroverzní, Steelemu bylo dokonce vyčítáno, že je misogyn, který sympatizuje s nacisty. Steele, mající zálibu ve fetišismu, se stal také erotickým symbolem, několikrát byl fotografován do časopisů pro dámy.