Ãœber einen Instrumentenhersteller lernte Sal Abruscato Louie Beato kennen, damals Schlagzeuger von Carnivore. Beato brachte Abruscato die ersten Handgriffe bei und spielte ihm Musik von John Bonham (dem Schlagzeuger von Led Zeppelin) und Bill Ward (dem Schlagzeuger von Black Sabbath) vor, wodurch Abruscato erstmals die Idee der Synkope aufnahm, wonach ein normalerweise unbetonter Beat eines Taktes betont oder eine bestimmte Note eines akzentuierten Beats nicht gespielt wird.

Über Beato lernte Abruscato dann auch Peter Steele kennen, den damaligen Sänger und Bassisten von Carnivore. Als Carnivore sich schließlich auflösten, fragte Abruscato Steele, ob dieser nicht etwas neues anfangen wolle. Steele arbeitete zu der damaligen Zeit für das Parkamt des Staates New York und ließ sich, obwohl er an seinem gegenwärtigen Beruf durchaus Gefallen fand, dann doch zur Gründung einer neuen Band überreden. Mit Kenny Hickey und Josh Silver, der zuvor schon mit Steele in den Bands Agression und Fallout gespielt hatte, war die Bandbesetzung dann komplett.

Der Bandname sollte zunächst Repulsion lauten, doch schnell fand man heraus, dass eine andere Band bereits diesen Namen trug. Also entschied man sich für den Namen Sub-Zero, doch dabei ergab sich dasselbe Problem. Schließlich fiel die Wahl auf den Namen Type O Negative, angeblich wegen eines zufällig zu der Zeit im Radio spielenden Aufrufs, die entsprechende Blutgruppe zu spenden.

Carnivore waren schon vorher beim Label Roadrunner Records (damals noch RoadRacer) unter Vertrag. Steele und Silver schickten zwar die ersten Demoaufnahmen (zu denen Steele die Lieder angeblich in trunkenem Zustand in nur vier Stunden geschrieben hatte) an verschiedene Plattenfirmen, mit der Idee, der meistbietenden Firma dann den Zuschlag zu geben und das Album selber aufzunehmen. Schließlich wurden die Verträge dann auch mit RoadRacer nach acht Monate langen Verhandlungen abgeschlossen und von Peter Steele mit seinem eigenen Blut unterzeichnet.

Allerdings wurde der vom Label zur Produktion vorgestreckte Zuschuss anderweitig durchgebracht und am 11. Juni 1991 die Demobänder schließlich als erstes Studio-Album, Slow, Deep and Hard, herausgebracht.

Der generelle Stil auf Slow, Deep and Hard lässt sich beschreiben als Mischung aus aggressiven Rhythmen, Grabesgesängen und Rock-Elementen. Schon zu diesem Zeitpunkt dominierten musikalisch Steeles extrem tiefer Bass und Silvers ans epische grenzende Keyboard-Arrangements. Thematisch werden in den Songs Frustration über soziale Verhältnisse, Probleme mit Frauen und (selbst)zerstörerische Tendenzen aufbereitet. Ein für die Band nicht untypisches Kuriosum ist das eine Minute lange Stück The Misinterpretation of Silence and Its Disastrous Consequences, welches nur Stille beinhaltet und damit eine Coverversion von John Cages 4'33" ist. Wie auch die späteren Alben mit Beteiligung der Band am Produktionsprozess war es in Silvers eigenem Studio in Brooklyn, Systems II, aufgenommen und abgemischt worden. Dasselbe gilt für Peter Steeles maßgebliche Beteiligung an der künstlerischen Aufmachung des Produkts. Das Plattencover von Slow, Deep and Hard zeigt eine grün eingefärbte, grobkörnige Nahaufnahme einer vaginalen Penetration.

Deutlich zeigten sich aber auch noch die früheren Einflüsse von Carnivore, der aggressiven Thrash Metal-Band aus Brooklyns 1980er Jahren, die auf Konzerten des öfteren das Publikum mit Körperteilen und Blut von Tieren aus einer Schlachterei beworfen hatten und auch einschlägig für Texte bekannt gewesen waren, in denen Eigenschaften der Geschlechter und ihrer Gegensätze sowie politische und soziale Themen bis ins apokalyptische hochstilisiert wurden. Relativ schnell wurde Type O Negative (vor allem während der ersten Tourneen in Europa) wegen angeblich frauenfeindlicher und rechtsradikaler Tendenzen angefeindet, die zum Beispiel an den Songs Unsuccessfully Coping With The Natural Beauty Of Infidelity und Der Untermensch festgemacht wurden.

Zitat aus dem Liedtext zu Unsuccessfully Coping With The Natural Beauty Of Infidelity (zu Deutsch etwa: „Erfolgloses Zurechtkommen mit der natürlichen Schönheit von Untreue“) – auch bekannt unter dem Namen I Know You’re Fucking Someone Else („Ich weiß, dass du mit jemand anderem fickst“):

“you had cock on your mind and cum on your breath / inserted that diaphragm before you left / practicing freelance gynecology / where there’s a womb there’s a way / with you it’s for free / slut whore cunt“ (Deutsch: „Du hattest Schwanz im Kopf und dein Atem roch nach Wichse / Führtest das Diaphragma ein bevor du gingst / Praktizierst freischaffende Gynäkologie / Wo eine Gebärmutter ist, ist auch ein Weg / Bei dir ist es gratis / Schlampe Hure ... Mehr in der Wikipedia