Ordained priest in 1948, da Costa was appointed Bishop of Henrique de Carvalho (now the Diocese of Saurimo) in 1975, just months before Angola achieved recognized independence. In February 1977, da Costa became the Archbishop of Huambo and in 1986, Archbishop of Lubango, where he would stay until his retirement in 1997.