Em julho 1983, a Legião faz um show no Circo Voador, no Rio de Janeiro. Após a apresentação, que foi um marco na história da banda, a Legião é convidada para assinar com a gravadora EMI. O baixista Renato Rocha, o Negrete, entra para a banda em 1984, quando começam as gravações do primeiro álbum.

O disco 1, Legião Urbana, é lançado em 1 de janeiro de 1985, e a música ‘Ainda é Cedo’ é a primeira a ser tocada nas rádios FM de norte a sul do Brasil. As músicas ‘Será’ e ‘Por Enquanto’ são outros grandes sucessos do primeiro trabalho da Legião.

Ainda em 1985, começam as gravações do segundo disco, que teria o nome “Mitologia e Intuição” e seria um álbum duplo, mas, como a gravadora não concordou, o trabalho foi lançado só com um disco, em 1986, sob o título “Dois”, que é a segunda marca de maior venda da Legião, com 1,2 milhão de cópias. As músicas ‘Tempo Perdido’, ‘Índios’, ‘Quase sem Querer’ e ‘Eduardo e Mônica’ são os grandes sucessos desse segundo trabalho da Legião. Nessa época, a banda quase acabou.

Passada a fase de quase dissolução do grupo, começam as gravações do terceiro disco, Que País é Este, que foi lançado em 1987 e é o disco da Legião considerado mais punk , já que das 9 músicas do trabalho, 7 eram da antiga banda Aborto Elétrico.

Durante a turnê de divulgação do disco Que País é Este, um show realizado no estádio Mané Garrincha, em Brasília, em junho de 1988, acabou em imensa confusão generalizada. A apresentação começou com atraso, e Renato Russo estava bem humorado no palco, fazendo brincadeiras com a platéia.

Na quarta música, ‘Conexão Amazônica’, um integrante da platéia passou pelos seguranças e subiu no palco. Agarrou Renato Russo pelo pescoço, como que querendo estrangulá-lo. O vocalista revidou com golpes de microfone na cabeça do agressor, que foi contido pelos seguranças e retirado do palco.