14 октября 1954 года Витор Алвиш поступил в Военную школу, в 1956 году получил звание аспиранта, а 1 ноября 1958 года — алферса пехоты. В том же году был направлен в т. н. «комиссию» — на прохождение военной службы в колониях Португалии. До 1963 года служил в Мозамбике во 2-м отделе Штаба Мозамбикского военного округа () в Лоренсу-Маркише. Там 1 декабря 1960 года ему было присвоено звание лейтенанта пехоты. 14 июля 1963 года, после четырёх с лишним лет «комиссии» в Мозамбике, Витор Алвиш получил звание капитана пехоты. Однако в тот же год он был направлен на службу в другую португальскую колонию — в Анголу, где уже шла партизанская война. В 1966 году Алвиш был отозван из Анголы, однако в 1967 году вновь направлен туда для продолжения службы. В 1969 году он был удостоен премии генерал-губернатора Анголы за социально-экономические мероприятия в интересах коренного африканского населения. В 1970 году неоднократно награждённый капитан Витор Алвиш был отозван в Португалию в распоряжение Главного штаба сухопутных войск. 1 марта 1972 года ему было присвоено звание майора пехоты .