Steele ble født i Brooklyn, New York og er av polsk, islandsk, engelsk og russisk opprinnelse. Han startet opp bandet Fallout tidlig på 1980-tallet, men etter at keyboardisten sluttet i bandet startet han thrash metal-bandet Carnivore i 1986. Det ga ut to album, og ble oppløst rett etter det andre albumet ble utgitt. Steele startet så bandet Subzero, som kort tid senere byttet navn til Type O Negative.