Anjos was born in Luanda and worked at the Ministry of External Relations as Director for Africa and the Middle East. He was Director of the Cabinet of the First Deputy Prime Minister, Director of the Cabinet of the Minister of Planning, and then Director of the Cabinet of the President of the Republic from 1979 to 1993, under José Eduardo dos Santos. Subsequently, he was Ambassador to Spain until being dismissed from that post at his own request in November 1999. He was then Ambassador to France; in October 2002, while still holding that post, he strongly denied that Angola had any military presence in Côte d'Ivoire during that country's civil war.