Nascimento aloitti opintonsa kotimaassaan ja lähti vuonna 1948 Roomaan, jossa hänet vihittiin papiksi 20. joulukuuta 1952[1]. Hän palasi pappisvihkimyksen saatuaan Angolaan ja oli siellä, kunnes lähti vuonna 1961 Lissaboniin. Hän palasi kotimaahansa toistamiseen vuonna 1971.
Nascimento tuli nimitetyksi Malanjen piispaksi vuonna 1975 ja toimi virassa vuoteen 1977. Hän oli vuodesta 1977 Lubangon ja vuosina 1986–2001 Luandan arkkipiispa. Nascimentosta tuli kardinaali 2. helmikuuta 1983.[1] Hän oli kuitenkin jo täyttänyt 80 vuotta eikä siten voinut osallistua uuden paavin valintaan Johannes Paavali II:n kuoltua keväällä 2005.
