C'est à Brooklyn, en août 1988, que nait TYPE O NEGATIVE. Le groupe est composé de Peter Steele, chanteur-bassiste de plus de 2m anciennement membre de CARNIVORE, un combo hardcore controversé (à cause d'un public infiltré de skinheads attirés par le discours pourtant 2nd degré de Steele) en activité entre 1983 et février 1988, Josh Silver (claviers), Kenny Hickey (guitare) et Sal Abruscato (batterie). Ce nouveau groupe va s'orienter vers une musique plus lente et ajouter des élémnets gothics à une musique ne reniant pourtant pas ses origines hardcore. Le groupe rentre en studio fin 1990, quelques mois après avoir signé chez RoadRacer (futur Roadrunner).

C'est avec Slow, Deep And Hard, album mettant en avant la voix caverneuse de Steele, sous le bras que le groupe tourne en Europe. Malheureusement, l'épisode CARNIVORE a laissé des traces, et en Allemagne des concerts sont annulés du fait de la pression de mouvements d'extrème-gauche. Le groupe s'inspirera de cette ambiance pour son second album, The Origin Of The Feces, où l'on retrouve des titres du premier album réenregistrés (les premières versions ne satisfaisant pas complètement Peter Steele) dans une ambiance live houleuse et présentant un frontman en confrontation avec son public. Mais il faudra attendre 1993 pour voir le groupe bénéficier d'une réelle exposition sur la scène metal.

Cela sera fait grâce au véritable second album, produit par Josh Silver, Bloody Kisses. Chaînon manquand entre le metal lourd hérité de BLACK SABBATH et le gothic, cet album présente quelques titres, bien que trop longs pour le format radio, allant se révéler être, toutes proportions gardées, des tubes, "Black No 1" étant le premier d'entre eux. Tout ne commence pourtant pas très bien, la tournée devant suivre étant annulée suite à des menaces à l'encontre de la mère du leader du groupe et Sal Abruscato décidant de rejoindre LIFE OF AGONY à la fin de l'année. C'est finalement avec John Kelly que le groupe tournera en Europe au printemps 1995, faisant une apparition au Dynamo Open Air, ainsiqu'une prestation remarquée en live à Nulle Part Ailleurs (Bonaldi étant visiblement étonné d'entendre des claviers sur un titre metal, ou plutôt gothic-delic).

Un autre des faits d'armes de Peter Steele sera de poser nu dans Playgirl, épisode qu'il dira regretter pour finalement le réitérer dans une autre revue quelques mois plus tard.