Type O Negative tiene como orígenes una banda llamada Fallout, formada a principios de los ochenta por el cantante y bajista Peter Steele.