«Коррозия Металла» основана в Москве в 1984 году гитаристом Сергеем «Пауком» Троицким. В первый состав вошли также Сергей «Боров» Высокосов (гитара), Саша «Шизофреник» (вокал), Роман «Костыль» Лебедев (гитара), Вадим «Сакс» Михайлов (бас), Вадим «Морг» (барабаны). Первый концерт группы нелегально прошёл в подвале ЖЭКа в 1985 году и был разогнан милицией как хулиганство. В стремлении легализоваться, Коррозия вступила в Московскую рок-лабораторию, однако её известность оставалась скандальной из-за вызывающих выступлений в гриме и агрессивных текстов. Сменив несколько вокалистов, в 1987 году группа доверила эту функцию Борову, Паук перешёл на бас-гитару, а ударником стал Александр «Ящер» Бондаренко. В таком составе был записан концертный альбом «Жизнь в Октябре», на совместном концерте с группой Чёрный Обелиск в ДК «Красный Октябрь».
Два дебютных магнитоальбома «Орден Сатаны» и «Russian Vodka» были записаны в 1989 с помощью Стаса Намина и нелегально распространялись пиратами. Только в 1991 Коррозия Металла издала свою первую легальную пластинку на фирме Мелодия — «Каннибал». Тогда же Паук основал объединение под названием «Корпорация Тяжёлого Рока», занимавшееся организацией метал-фестивалей. На фестивалях и сольных концертах группа устраивала эпатажные китчевые представления со стриптизёршами, статистами в костюмах монстров и пиротехникой.
«Боров» в 1994 записывает с группой «Алиса» альбом «Черная метка». В 1997 году «Паук» выгоняет «Борова» из группы, навсегда, по причине наркозависимости оного. Позднее «Боров» выпускает пару сольных альбомов, после чего покидает сцену. На данный момент он изредка (с периодичностью раз в год) дает сольные концерты.
В конце 90-х группа стала склоняться в своей тематике к нацизму, посвящать песни Гитлеру и завоевала популярность среди ультраправой молодёжи, нс-скинхедов. К шоу был привлечён Александр Шишкин, подрабатывавший уличным двойником Гитлера на московском Арбате, который исполнял хит «Nicht kaputten, kicht kapitulieren» (http://www.peoples.ru/art/music/rock/korroziia_metalla/). В 2006 году г-н Шишкин пропал без вести и предположительно убит в Ташкенте[1]. Коррозия Металла активно принимала участие в политической деятельности, выступала на фестивалях «Рок против наркотиков», ездила в Югославию во время бомбардировок. Состав группы сильно поменялся, из неё ушли Боров и Костыль. Троицкий стал исполнять часть песен сам. «Коррозия» приняла участие в проекте «Manowar — Russian Tribute», исполнив ремейк песни «Wheels of Fire».