Gonçalves era coronel de ingeniería en 1973 e integró la comisión de redacción del Movimento das Forças Armadas.