Vieira awalé sianu minangka pawonga ahli listrik, banjur dhèwèké gabung karo Parté Afrika kanggo Kemerdekaan Guinea lan Tanjung Hijau (PAIGC) kang kabawah Amilcar Cabral nalika 1960 lan langsung dadi juru main utama sajeroning perang gerilya ing nagara iku nglawan kekuasaan kolonial Portugal.