Natural de Tramagal, Abrantes, Octávio Oliveira foi diretor do Cencal entre 2005-2011, de onde saiu para presidir ao Conselho Diretivo do Instituto de Emprego e Formação Profissional, onde esteve até ser nomeado Secretário de Estado do Emprego, no XIX Governo Constitucional (2013-2015).
Em dezembro de 2024 foi designado presidente do conselho diretivo do Instituto da Segurança Social.
Licenciado em Organização e Gestão de Empresas, pelo Instituto Superior de Economia, da Universidade Técnica de Lisboa, em 1983, ingressou no Instituto de Emprego e Formação Profissional em 1987 como técnico superior.
