維埃拉出生於葡屬幾內亞（現几内亚比绍）首都比索。他原任職電器技工。1960年，他加入几内亚和佛得角非洲独立黨（African Party for the Independence of Guinea and Cape Verde，简称PAIGC），並于1961年起成為葡萄牙殖民地戰爭的關鍵人物。他也是佔約几内亚比绍人口5%的種族團體帕普（Papel）的成員之一。