2 августа 1942 года Вашку Гонсалвиш был зачислен в Военное училище на отделение гражданского строительства, которое закончил 30 сентября 1946 года в чине инженер-аспиранта. 1 ноября того же года он в звании прапорщика-инженера был зачислен в Школу инженерной практики () и направлен на стажировку в понтонный батальон в Танкуше. В 1947 году Гонсалвиш окончил обучение в Школе инженерной практики и 1 декабря того же года получил звание лейтенанта инженерных войск. С 1950 года он служил на базе ВВС Лажеш на Азорских островах. В 1952-1953 годах Гонсалвиш повышал квалификацию в военном училище, 20 августа 1954 года получил степень магистра в области техники и был оставлен в Школе военной инженерии. В 1955 — 1957 годах Вашку Гонсалвиш служил в португальском анклаве Гоа на побережье Индии в качестве командира инженерной роты, затем вновь вернулся в Португалию. В 1957-1959 годах он служил в соединении автомобильных и железнодорожных рот () Лиссабонского военного округа, а в 1960 году стал адъюнкт-профессором в военной академии и 19 февраля 1963 года получил звание майора инженерной службы. Когда в португальских колониях началась партизанская война, военному инженеру майору Гонсалвишу пришлось совершить две так называемые «комиссии» (командировки) в Африку: в 1966 — 1967 годах он служил в Мозамбике, а в 1970 — 1971 годах в Анголе, где несколько месяцев был заместителем начальника, а затем и начальником инженерной службы. Уже после первой комиссии 9 июня 1967 году ему было присвоено звание подполковника и в 1967-1969 годах Гонсалвиш служил в Военном управлении обслуживания фортификационных работ () в Лиссабоне. После второй комиссии 13 августа 1971 года он был произведён в полковники и с 1972 года служил в Управлении инженерных войск () в Лиссабоне.