A primeira formação da "Não há Vagas" surgiu em meados de 2003, com Marcelo (Guitarra/Voz), Gili(guitarra), Samu(Baixo) e Pico(Bateria). Desde então surgiu o som pesado e simples que já é característico da banda. Esta foi a primeira fase da galera que criou sons como "Fugindo da Escola" e "Poucos mas muito Loucos". Por acaso do destino, ou não, a banda se desmembrou em 2005, vindo a integrar o grupo primeiramente Diógenes na guitarra, e após Marcelo e Izequiel no Baixo e Vocal, respectivamente.
A idéia principal da banda não é passar um som super trabalhado com acordes impossíveis e tudo mais. Ninguém precisa ser maestro pra ser músico. Tem uma banda chamada Ramones que entrou pra história fazendo isso. O gosto pela liberdade e pelo velho e bom rock n' rool - Este que nunca vai morrer - é o que nos faz continuar batalhando para fazer músicas legais e que consigam passar os nossos sentimentos para você que nos escuta.