Antes de ingressar no Secretariado, trabalhou no Governo Angolano em várias funções, incluindo como Conselheiro Sénior para a Diplomacia e Cooperação Internacional na Presidência Angolana (2018-2020), Conselheiro Sénior no Ministério dos Petróleos (2015-2017) e Vice-Ministro das Pescas (1992-1999).

Tem uma vasta experiência profissional na Comunidade para o Desenvolvimento da África Austral (SADC), tendo sido Secretário Executivo Adjunto (2005-2013), Diretor da Direção de Infra-estruturas e Serviços (2003-2005), Coordenador Regional do Setor da Energia (1999-2001) e Geólogo Consultor Principal (1986-1992).

O Embaixador Caholo, Geocientista e Geólogo de formação, possui um Mestrado e Bacharelato em Geologia Económica pela Universidade de Angola (1979-84) e uma Pós-Graduação em Geologia do Petróleo e Gestão de Reservatórios pela Universidade de Trondheim (1986-1987). Fala fluentemente inglês e português, e tem conhecimentos práticos de francês e espanhol.