A Banda Nome Nenhum!? surgiu no final dos anos 80, sendo formada por músicos remanescentes das Bandas Químicos e Almas de Ferro, com essa formação a banda abraçou então, um pouco da influência Pop da Banda Químicos e o Rock mais pesado do Almas de Ferro.
Essa mistura de estilos acabou dando muito certo, com a banda ganhando cada vez mais espaço no cenário musical da cidade, que também, contava com bandas como Os Udigrudis, Banda Índice, Banda Camuflagem, Kid Zonzo e Banda Dazaranha, que desde o começo já mostrava para que vinha.
Em 1994, Luis Adriano (Lula), o vocalista , saíra da Banda para compôr o elenco da Banda STAGIUM 10, onde canta até hoje. Logo depois, saíram também o Baterista Marcelo Barra e em seguida o baixista Edu Maia, (este último esteve trabalhando alguns anos com a Banda Enigmata).