«Коррозия металла» основана в Москве в 1984 году гитаристом Сергеем «Пауком» Троицким. В первый состав вошли также Сергей «Боров» Высокосов (гитара), Саша «Шизофреник» (вокал), Роман «Костыль» Лебедев (гитара), Вадим «Сакс» Михайлов (бас), Вадим «Морг» (барабаны). Первый концерт группы нелегально прошёл в подвале ЖЭКа в 1985 году и был разогнан милицией, будучи воспринят как хулиганство.

В стремлении легализоваться, Коррозия вступила в Московскую рок-лабораторию, однако её известность оставалась скандальной из-за вызывающих выступлений в гриме и агрессивных текстов. Сменив несколько вокалистов, в 1987 году группа доверила эту функцию Борову, Паук перешёл на бас-гитару, а ударником стал Александр «Ящер» Бондаренко. В таком составе был записан концертный альбом «Жизнь в Октябре», на совместном концерте с группой Чёрный Обелиск в ДК «Красный Октябрь». В 1988 году группа вместе с коллективом Д. И. В. снялась в фильме Карена Шахназарова «Город Зеро», где исполняли роли восковых кукол.

Два дебютных магнитоальбома «Орден Сатаны» и «Russian Vodka» были записаны в 1989 году с помощью Стаса Намина и нелегально распространялись пиратами. Только в 1991 году «Коррозия металла» издала свою первую легальную пластинку на фирме Sintez Records — «Каннибал». Тогда же Паук основал объединение под названием «Корпорация Тяжёлого Рока», занимавшееся организацией металл-фестивалей. На фестивалях и сольных концертах группа устраивала эпатажные китчевые представления со стриптизёршами, статистами в костюмах монстров и пиротехникой.

В 1994 году Боров записывает с группой Алиса альбом «Черная метка». В 1997 году он уходит из группы навсегда по причине творческих разногласий с Пауком. Позднее Боров создает собственный проект с Натальей Медведевой «НАТО». На данный момент он играет в составе своей группы «Boroff Band», в которую также входит барабанщик «золотого» состава Коррозии Металла Александр «Ящер» Бондаренко.

В конце 90-х группа стала склоняться в своей тематике к нацизму, посвящать песни Гитлеру и завоевала популярность среди ультраправой молодёжи, нс-скинхедов, нацболов. К шоу был привлечён Александр Шишкин, подрабатывавший уличным двойником Гитлера на московском Арбате, который исполнял хит «Nicht kaputten, nicht kapitulieren». В 2006 году Шишкин уехал в Ташкент.

«Коррозия металла» активно принимала участие в политической деятельности, выступала на фестивалях «Рок против наркотиков», ездила в Югославию во время бомбардировок. Состав группы сильно поменялся, из неё ушли Боров и Костыль. Троицкий стал исполнять часть песен сам. «Коррозия» приняла участие в проекте «Manowar — Russian Tribute», исполнив ремейк песни «Wheels of Fire».

В 2008 году на американском лейбле «Vinland Winds» группа «Коррозия металла» выпустила альбом «Russian Vodka — American Release». В то же время Митяй решает покинуть коллектив, дабы посвятить большую часть времени своему сольному проекту. Константин «Чингисхан» Вихрев становится основным вокалистом «Коррозии металла».

В 2009 ожидался выход нового альбома группы под названием «Война миров». В записи альбома приняли участие: Сергей Троицкий «Паук» (бас, вокал), Дмитрий Аблазов «Митяй» (вокал), Дмитрий Гинкул «Берсерк» (гитара),Костя «Чингисхан» Вихрев (гитара), Андрей Мартыненков «Танцор» (барабаны). 25 июня 2010 года на концерте в клубе «ПЛАН-Б» альбом «Война миров» был презентован. В альбом вошли 12 песен.

В сентябре 2010 года Андрей «Танцор» Мартыненков покинул группу и переехал в Киев на П. М. Ж, однако в скором времени вернулся в группу.