Inseridos inicialmente no movimento rockabilly/psychobilly, o grupo começou por se chamar “A Moral dos Idiotas”, mas rapidamente mudou de nome para “Os Cães, A Morte e o Desejo”.

A primeira formação incluía Carlos Moura (voz), Guilherme Lucas (guitarra ritmo), Vítor Guedes (guitarra solo), Pedro Duarte (baixo) e Pi (bateria).

A mudança para o nome Cães Vadios deu-se em 1986, depois dos primeiros concertos e já com uma outra formação, com a passagem de Carlos Moura para a bateria e a entrada de Rodrigo Siza Vieira como vocalista.

O primeiro single foi lançado em 1987 pela Ama Romanta e produzido por Nuno Rebelo. A cassete Bem Fundo, de 1991, foi editada em França pela indie “Eat Rekords” e distribuída na Alemanha com o fanzine “Urbem”.

Nesta altura a banda já estava virada para o hardcore, e na nova formação militavam David Dano (voz), Óscar Q. (baixo), Guilherme Lucas (guitarra) e Carlos Moura (bateria).