Entre 1972 a 1978, Shola Omoregie trabalhou no Ministério dos Negócios Estrangeiros nigeriano onde ocupou vários postos no país e no exterior. Em 1978, Shola Omoregie integrou o sistema das Nações Unidas como primeiro Representante Residente do Comissário da ONU para a Namíbia no Botsuana.
Desde então, ocupou vários cargos designadamente Chefe do departamento de informação e assistência do Gabinete do Comissário para a Namíbia, entre 1983 e 1999.
De 1988 a 1990, foi Representante do Comissário da ONU para a Namíbia em Luanda.
Entre 1990 e 1991, chefiou o Departamento de investigação e relatórios no Gabinete do Representante e do Grupo da missão para Angola e áfrica do Sul.
De 1992 a 1994, desempenhou as funções de Secretário do comité especial para as operações de manutenção da paz e foi Observador das Nações Unidas nas primeiras eleições pluralistas e democráticas na áfrica do Sul de 1994.
Entre 1992 e 1995, foi Secretário de dois dos órgãos subsidiários do Conselho de Segurança (na Secção de órgãos Subsidiários do Conselho de Segurança), com responsabilidade pela criação das directivas para a implementação e monitorização de sanções impostas pelo Conselho de Segurança (Líbia e Somália).
De 1995 a 2005, foi Assessor superior para os Assuntos Políticos no Secretariado do Conselho de Segurança / Divisão dos Assuntos do Conselho de Segurança, Departamento de Assuntos Políticos (DPA) e membro do Grupo de Missão das Nações Unidas de Assistência à União Africana. | 
