Mgr Okolo a entrepris des études de troisième cycle à Rome et a obtenu un doctorat en droit canonique et un diplôme en études diplomatiques.
Il est entré au service diplomatique du Saint-Siège en 1990. Il a été incardiné dans le diocèse de Nnewi au Nigeria en novembre 2001.
La première mission de Mgr Okolo en tant que Nonce apostolique remonte à août 2008, lorsqu'il a été nommé en République centrafricaine (RCA), au moment même où il a été désigné pour représenter le Saint-Père au Tchad.
L'archevêque qui s'est vu attribuer le siège titulaire de Novica a également représenté le Saint-Père en République dominicaine. Il a été délégué apostolique à Porto Rico.
Le 1er mai, le diplomate catholique d'origine nigériane a participé à la messe d'installation du nouvel Ordinaire local de Galway et Kilmacduagh, Mgr Michael Gerard Duignan.
S'exprimant au cours de l'événement qui s'est déroulé à la cathédrale de Galway, Mgr Brendan Kelly, l'évêque émérite du diocèse de Galway et Kilmacduagh, a reconnu avec gratitude le ministère de Mgr Okolo pendant son mandat de Nonce apostolique en Irlande.
Il a été une "présence rassurante et amicale" alors que Mgr Okolo a parcouru "tout le pays, visitant tous nos diocèses et d'innombrables paroisses", a déclaré Mgr Kelly à propos de l'archevêque nigérian qui est le nonce apostolique en Irlande depuis mai 2017.
"Vous allez nous manquer, mais nous vous assurons que nos prières vous accompagnent alors que vous assumez votre nouvelle mission à Prague", a déclaré à Mgr Okolo l'évêque catholique irlandais qui a pris sa retraite le 11 février.