Alexandre do Nascimento fikk utdannelse ved presteutdannelse ved presteseminarer i Banglas, Malanje og Luanda, og ble så sendt til studier i Roma ved Det pavelige universitet Gregoriana i 1948 der han tok lisensiat i teologi.