Corrosion of Conformity (C.O.C.) ble grunnlagt i Raleigh, Nord-Carolina av bassist og vokalist Mike Dean, gitarist Woody Weatherman og trommis Reed Mullin tidlig på 80-tallet. Deres 20 spor lange, hardcore punk-orienterte debut, —det eneste albumet med vokalist Eric Eycke—ble gitt ut i 1984 (senere gjenutgitt av Caroline Records i 1990). Snart etter forlot Eycke bandet, og C.O.C. fortsatte med Dean og Mullin som vokalister i oppfølgeren i 1985, . I 1987 rekrutterte COC Simon Bob Sinister fra felles Carolina-band, Ugly Americans. Bandets utgivelse i 1987, viste en hektisk blanding av thrash fra COC med en mye renere stemme enn før.