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