Né à Malanje (Angola) le 1er mars 1925, Alexandre Do Nascimento est ordonné prêtre le 20 décembre 1952 à Rome, après des études au séminaire de Luanda et à l'université Grégorienne de Rome. Professeur de théologie dogmatique de 1953 à 1961 au grand séminaire de Luanda, rédacteur en chef du journal catholique de ce pays, il est ensuite exilé à Lisbonne en 1961 où il continue son activité pastorale, notamment dans les équipes Notre-Dame. Il revient en Angola en 1971, et est nommé évêque de Malanje le 10 août 1975. Élu vice-président de la conférence épiscopale d'Angola et San Tome (de 1975 à 1981), il devient archevêque de Lubango le 3 février 1977. Du 15 octobre au 16 novembre 1982, au cours de la guerre civile, il est enlevé par des maquisards. Jean-Paul II le crée cardinal le 2 février 1983 et le nomme archevêque de Luanda en février 1986, charge qu'il exerce jusqu'au 8 février 2001