Родился в Лагосе.

Серебряный призер всеафриканских игр в составе молодежной сборной Нигерии. Отличился в составе сборной Нигерии U-17, сделав в одном из матчей чемпионата Африки покер. Кандидат в национальную команду.

В летнее межсезонье 2006/07 стал яблоком раздора в отношениях "Динамо" и "Шахтера". На футболиста претендовали оба украинских гранда. Не снискав лавров в Донецке ни в "Шахтере", ни в "Металлурге", Окодува продолжил выступления в России. После того как "Кубань" выбыла из Премьер-лиги заключил контракт на 2,5 года с бельгийским "Жерминалем". По сообщениям бельгийской прессы, интересы Окодувы представляет известный футбольный агент Дмитрий Селюк.