Идея создания группы «Corrosion Of Conformity» принадлежит гитаристу Woody Weatherman, который положил основу команды в начале 80-х, в Северной Каролине. Группа дебютировала в 1983 году с пластинкой «Eye For An Eye», которая продемонстрировала характерный уклон в сторону легендарных «Black Flag».

В то время, «Corrosion Of Conformity» представляли: Eric Eycke (вокал), Woody Weatherman (гитара), Mike Dean (бас) и Reed Mullin (барабаны). Успех команды «Corrosion Of Conformity» стал набирать значительные обороты с момента выхода в свет пластинки «Animosity», релиз которой состоялся в 1985 году. Запись альбома проходила при участии нового гитариста Pepper Keenan и вокалиста Simon Bob. Позднее, после выпуска в 1987 году релиза «Technocracy», прежний лэйбл команды проявив недовольство нестабильностью состава «Corrosion Of Conformity» и разорвал контракт с музыкантами.

Спустя четыре года, команда вернулась в обновленном составе с новой работой «Blind», которая была записана при участии уже нового вокалиста Karl Agell и басиста Phil Swisher. Новая пластинка открыла новые границы в стилистике «Corrosion Of Conformity», на этот раз в музыке команды доминировал alternative metal, нежели металлизированный хардкор.

Спустя некоторое время, в составе «Corrosion Of Conformity» вновь произошли изменения. Группу покинули недавно прибывшие вокалист Karl Agell и басист Phil Swisher, которые решили сформировать новую команду «Leadfoot». Тем временем, гитарист Pepper Keenan становится полноправным вокалистом группы.

В 1994 году «Corrosion Of Conformity» выпускают очередной альбом «Deliverance» и вскоре, состав группы покинул басист Mike Dean. В течении следующего года, Pepper Keenan оставил группу с целью присоединиться к проекту «Down», который возглавляет не без известный Phil Anselmo – фронтмен легендарной группы «Pantera».

Очередной альбом «Wiseblood» увидел свет в 1996 году, который продолжил развитие успеха «Corrosion Of Conformity». После очередного перерыва в выпуске пластинок и гастрольного тура с «Metallica», группа вернулась с новым альбомом «America’s Volume Dealer», в конце 2000 года, а в следующем году увидел свет концертный альбом «Live Volume». И спустя четыре года, в обновленном составе «Corrosion Of Conformity» представили новую работу «Arms Of God».