Группа «Коррозия металла» была основана в 1983 году в Ленинграде. Её создатель и лидер — Анатолий «Шокир» Попов. Он же является автором большинства песен коллектива. В первый состав также вошли бас-гитарист Александр Пронин и барабанщик Владимир Шумский. Позже к группе присоединился второй гитарист Андрей Большаков.
Первое выступление «Коррозии металла» состоялось в 1984 году. На концерте, который проходил в клубе «Летний сад», музыканты исполнили несколько песен, которые были записаны на магнитофонную плёнку. Запись получила название «Дебют». После этого группа начала активно выступать в различных клубах Ленинграда. Спустя два года после создания «Коррозии металла» в коллектив был приглашён вокалист Виктор Цой. Однако предложение он отклонил.
В 1986 году коллектив выпустил первую пластинку под названием «Коррозия металла». В трек-лист вошли песни «Тореро», «Веретено» и «Змея». После записи музыканты отправились в гастрольный тур по стране. Во время концертов в Москве и Ленинграде пр