Gravam o seu primeiro álbum, Longe Demais das
Capitais, em 1986. O norte musical do disco apontava para um som voltado à
música pop, muito próximo de bandas como o The Police e o Paralamas
do Sucesso.
Em 1987 lançam o disco A Revolta dos Dândis. A banda muda o
direcionamento temático, iniciando uma trilogia baseada no rock progressivo. Os arranjos
musicais são influenciados pelo rock dos
anos 60, as letras são críticas, com ocorrência de várias antíteses e
paradoxos e aparecem citações literárias de filósofos, como Camus e Sartre.
O oitavo disco dos Engenheiros é o semi-acústico Filmes de Guerra,
Canções de Amor, de 1993, gravado ao vivo na Sala Cecília Meireles, no Rio
de Janeiro. No final deste mesmo ano,
discussões e rixas internas acabaram por resultar na saída do guitarrista
Augusto Licks. Inicia-se uma longa disputa jurídica pela marca
"Engenheiros do Hawaii", tendo Gessinger e Maltz finalmente ficado com o
nome da banda.
O vocalista Humberto Gessinger é o único integrante original a permanecer no grupo até hoje.