Okulaja je iz rodne Nigerije u Njemačku doselio s porodicom kao trogodišnjak, a prve košarkaške korake učio je u berlinskoj Albi prenosi, Anadolu Agency (AA).

Bio je i zvijezda košarkaškog tima Univerziteta u Sjevernoj Karolini, a po povratku u Evropu igrao je za evropske košarkaške velikane poput Albe, Girone, Barcelone, Unicaje, Benettona i Himkija.

U dresu njemačke reprezentacije Okulaja je odigrao 172 utakmice i okitio se bronzanom medaljom na Svjetskom košarkaškom prvenstvu 2002. godine.