Entraram em estúdio em 1985 para gravar o que seria uma demo-tape. Foram gravadas e mixadas catorze músicas em doze horas num estúdio de oito canais, e o resultado foi considerado tão bom para os padrões da época que onze destas músicas acabaram se tornando o primeiro álbum da banda, intitulado "Mais Podres do que Nunca", editado pelo extinto selo Rocker e no ano seguinte pelo selo Lup-Som. Esse disco, chegou a marca das 50.000 cópias vendidas, um recorde de vendagem de discos independentes na época e continua sendo distribuido em cd até hoje ultrapassando a marca das 70.000 cópias.

Estando em plena ditadura militar, a era necessário enviar cópias das letras das músicas para o Departamento de Censura Federal. Deste álbum, a música "Johnny" e “Vou Fazer Cocô” foram censuradas, sendo proibida a sua execução bem como as músicas: "Papai-Noel Filho da Puta" ( Papai-Noel Velho Batuta ) e "Maldita Polícia" (Maldita Preguiça) tiveram suas letras mudadas propositalmente pelos Garotos para burlar a censura. A partir daí a banda se popularizou, abrangendo não apenas a cena punk mas também o mais variado tipo de público, se tornando a primeira banda punk do Brasil a ter suas músicas veiculadas na programação normal de algumas rádios. Isso permitiu ao grupo a realização de vários shows pelo país, o que também colaborou na aceitação de outras bandas undergrounds pela mídia.