A cena rock de Brasília da década de 1980 não era formada apenas por nomes como Legião Urbana, Capital Inicial e Plebe Rude. Uma das bandas mais cultuadas dessa época, mas que acabou não alcançando o sucesso nacional do trio citado acima, foi o Detrito Federal. Seu primeiro álbum, Vítimas do Milagre, lançado em 1987, é um clássico incontestável do punk rock brasileiro.
O grupo nasceu em 1983, de uma dissidência do também punk Derrame Cerebral, de onde saíram o vocalista Alexandre "Podrão" Veiga e o guitarrista João Bosco. A dupla uniu forças com a baixista Mila Menezes (que mais tarde integraria o Volkana) e o baterista Paulo César "Cascão".
O primeiro registro do grupo foi na compilação Rumores, lançada pelo selo Sebo do Disco em 1985. O Detrito Federal participou com as faixas "Fim de Semana" e "Desempregado". Os outros grupos presentes foram o Finis Africae, a Elite Sofisticada e a Escola de Escândalos. Esse LP é bastante raro de se encontrar hoje em dia, já que foram prensadas apenas 1.000 cópias do mesmo.
Apesar da boa repercussão, no final de 1985 Mila e Bosco deixam a banda. Seus postos são preenchidos pelo guitarrista Will Pontes e pelo baixista Paulinho. Ainda como reflexo da ótima impressão causada pela coletânea Rumores, em janeiro de 1986 o Detrito Federal participa do Mixto Quente, da Rede Globo, programa esse que era transmitido diretamente das praias do Rio de Janeiro para todo o país. A participação solidifica a reputação da banda e projeta seu nome para um número maior de ouvintes, ao mesmo tempo em que causa um racha no conjunto, com o vocalista Alexandre Podrão deixando a banda e acusando os membros restantes de "traidores do movimento", já que eles teriam "se vendido para o sistema". Podrão junta-se ao ex-guitarrista Bosco, e juntos montam o BSB-H.
Cascão decide assumir os vocais, e Luciano Dobal vira o titular da bateria. Nessa confusão toda, outro que pula fora do barco é o baixista Paulinho, sendo substituído por Milton Medeiros. Sob a liderança de Cascão, o Detrito Federal faz algumas mudanças em seu som e torna-se menos radical, deixando de lado o visual punk e aproximando-se da sonoridade dos grupos de Brasília que estavam estourando no Brasil naquela época, como Legião, Plebe e Capital.
O line-up é novamente alterado, com a entrada de Simone Death (ou Si Young, aquela mesmo que, anos mais tarde, ficaria famosa em todo o Brasil como Syang no programa Casa dos Artistas, do SBT) e Mauro Manzolli nas guitarras e Deborah Derwish na bateria. Finalmente estabilizados, assinam com a Polygram e entram em estúdio para gravar o seu disco de estreia, produzido pelo baterista dos Titãs, Charles Gavin, e batizado como Vítimas do Milagre.