Le Dr Narciso Fastudo Junior est originaire de la ville de Gabela, dans la province de South Kwanza, en Angola. Il est titulaire d'une licence en génie électronique de l'Université d'Odessa, dans l'ex-Union soviétique (Russie), d'une maîtrise et également d'un doctorat en philosophie de l'Université Agostinho Neto en Angola.

Le Dr Fastudo est un officier de la marine qui a servi dans les forces armées angolaises pendant de nombreuses années ; 15 ans dans l'Air Force et 27 ans dans la Marine. Il a occupé un poste au ministère de la Défense, où il a été lié pendant près d'un an au ministère des Affaires étrangères. Outre le portugais, le contre-amiral Fastudo parle et comprend le russe, le français et l'anglais.

Tout au long de sa carrière, soit de 1980 à 2002, le contre-amiral Fastudo a occupé diverses fonctions au sein des forces armées angolaises. Parmi eux, les nominations au commandement et à l'état-major se démarquent, des niveaux de commandement tactiques aux niveaux de commandement stratégiques. Le contre-amiral Fastudo a participé activement à la guerre de libération de l'Angola et a reçu deux récompenses pour ses services méritoires. Dans le cadre de son évolution de carrière, le Dr Fastudo a suivi avec succès plusieurs cours militaires, notamment le commandement et la direction, le maintien de la paix, la zone économique exclusive, la gestion des ressources militaires et le leadership. Il est également diplômé du National War College de la République d'Afrique du Sud, du US Naval Postgraduate College et de l'Académie angolaise de défense aérienne.

Le contre-amiral Fastudo a été membre du Comité maritime permanent de la Communauté de développement de l'Afrique du Sud (SADC) de 1996 à 2016 et a participé au troisième sommet des chefs d'État du Golfe de Guinée/ECECA/CEDEAO à Malabo, en Guinée équatoriale, en 2013. Le 22 février , 2017 il a commencé à travailler à Yaoundé-Cameroun en tant que Directeur Adjoint du Centre Interrégional de Coordination (CIC) pour la mise en œuvre du Code de Conduite de Yaoundé SÛRETÉ ET SÉCURITÉ MARITIME DANS LE GOLFE DE GUINÉE. Le 21 mai 2019, il a été nommé directeur exécutif par intérim de le CIC et est actuellement directeur de le CIC.