После развала "Carnivore" басист Питер Стил на время отошел от музыкальной деятельности. В 1990 году его приятель Сал Абрускато сообщил Стилу, что хотел бы организовать свою собственную команду. Название для проекта Питер взял из телефонной книги, обнаружив там словосочетание "blood type: O negative". На следующий год квартет приступил к сессиям и записал дебютный альбом "Slow, Deep And Hard". Пластинка получилась мрачной, с "бритвенными" гитарными партиями Кенни, тягучим басом Стила и атмосферными клавишами Силвера. В 1993 году был записан второй полнометражник, "Bloody Kisses", являвшийся уже концептуальной работой, представлявшей некое анахронистическое неандертальское сообщество. В 1994 году "Type o negative" наконец-то получили широкое признание, и их даже пригласили участвовать в записи трибьютной пластинки "Black Sabbath". Третья работа группы, "October Rust", получила очень теплые отклики в прессе и обосновалась на верхних строчках чартов. На этом альбоме "Type o negative" уже приобрели свое оригинальное звучание. В 1999 году группа приняла участие в записи саундтрека к нашумевшему фильму "Ведьма из Блэр".