Carlos Oliveira ingressou na Carreira Diplomática em 1990, tendo iniciado funções nos serviços externos em 1992, na Embaixada de Portugal na Praia.
Foi depois Cônsul em Versailles, posteriormente Cônsul-geral em Montreal e, mais tarde, Cônsul-geral em Genebra.
Assume funções de Cônsul-geral em Paris após ter sido Embaixador de Portugal em Argel.