Do jego składu zwerbowani zostali gitarzysta Kenny Hickey, zaś dzięki Steelowi, Josh Silver, keyboardzista, który występował poprzednio w formacji Fallout.
W 1991 roku ukazał się debiutancki album zespołu zatytułowany Slow Deep and Hard. Nagrania trwały sześć tygodni w studiu Silver Records. Wkrótce po wydaniu płyty, to jest w listopadzie 1991 roku, Type O Negative rozpoczął serię koncertów wraz z zespołami Biohazard i The Exploited. W roku 1992 ukazała się nowa płyta o tytule The Origin of the Feces. Album w założeniu miał sprawiać wrażenie wydawnictwa koncertowego, jednakże odgłosy publiczności zostały w rzeczywistości nagrane w studiu. Druga płyta długogrająca powstała w roku 1993. Album zatytułowany Bloody Kisses spotkał się z pozytywnym przyjęciem ze strony krytyków muzycznych oraz wysokim nakładem w Stanach Zjednoczonych. W tekstach zespół nawiązał do takich zagadnień jak seks, chrześcijaństwo, śmierć, a także wampiryzm. W ramach promocji zostały zrealizowane teledyski do utworów "Black No.1" i "Christian Woman".