Difensore centrale di notevole forza fisica, Okechukwu inizia la carriera nel Flash Flamingoes, e passa all'Iwuanyanwu Nationale nel 1988, vincendo due titoli nigeriani nel 1988 e nel 1989. Nel 1990 debutta anche in nazionale e viene acquistato dai danesi del Brondby IF, squadra nella quale trova spazio e segna diverse volte, 10 in 61 partite.
Nel 1993 si trasferisce in Turchia, al Fenerbahçe, dove rimane per 9 anni, giocando quasi 200 partite e segnando 19 gol. Okechuwku ottiene anche la cittadinanza turca, con il nome di Deniz Uygar. Nel 2002 si trasferisce all'İstanbulspor, dove però gioca molto poco, 23 partite in 4 stagioni, e decide a quasi 40 anni di tornare in Nigeria, dapprima all'Ocean Boys F.C. e successivamente al Bayelsa United, con cui ha concluso la sua carriera nel 2009.