Né en 1961 au Hodh El Gharby (Aioun el Atrouss) , le contre -amiral Mohamed Cheikhna Taleb Moustaph est diplômé de l’école navale de Brest en France. Il appartient à la promotion 1981 de cette même école. Il y a été admis suite à sa réussite à son concours international d’entrée organisé par la coopération française dans l’ensemble des pays francophones et après avoir obtenu son Bac technique Mathématique.