Kardinal Nascimento bio je od 1986. do 2001. nadbiskup angolskog glavnog grada Luande. Prije toga, od 1975. do 1977., vršio je biskupsku službu u svom rodnom gradu Malanjeu, a od 1977. do 1986. bio je nadbiskup Lubanga.

Nadbiskupa su ujesen 1982. oteli pripadnici jedne angolske pobunjeničke skupine i držali ga četiri tjedna u zatočeništvu. Papa Ivan Pavao II. javno je pozvao otmičare da ga oslobode. Godine 1983. imenovao ga je kardinalom, na istom konzistoriju kao i zagrebačkog nadbiskupa Franju Kuharića.

Od 1983. do 1991. bio je predsjednik Caritasa Internationalis.

Alexandre do Nascimento rođen je 1. ožujka 1925. Nakon završetka teološkog studija, 1952., zaređen je za svećenika. Tijekom rata za nezavisnost Angole od Portugala, 1961. godine otišao je u izbjeglištvo u Lisabon, gdje je deset godina djelovao kao dušobrižnik u župi.

Kardinal do Nascimento jedan je od najstarijih kardinala u povijesti Crkve.