Okulaja je za reprezentaciju Njemačke nastupio 172 puta, a 2002. godine je bio član ekipe koja je osvojila broncu na Svjetskom prvenstvu.

Rođen je u Nigeriji, no njegova se obitelj kada je imao tri godine preselila u Berlin.

U mladosti je igrao za Albu Berlin, a potom je četiri godine nastupao za sveučilište North Carolina. U berlinsku Albu se vratio 1999. godine, a tijekom karijere je igrao i za Gironu, Barcelonu, Unicaja Malagu, Benetton, Valenciju, Himki i Brose Baskets.

Nakon prekida karijere bio je analitičar i komentator, te vlasnik tvrtke za sportsko savjetovanje. Iza njega su ostala supruga i dvoje djece.