Procedente del Ebun Comets de su Nigeria natal, Oyedeji dio el salto a Europa de la mano del MBC Dinamo Moscú de la liga rusa, donde jugó la temporada 1997-98 y fue incluido en el segundo mejor equipo del All-Star.

[2]​ Tras dejar los Magic, Oyedeji regresó a Europa, fichando por el Ilisiakos BC de la liga griega en 2003 y posteriormente por el Union Olimpija esloveno.

Puerto Rico (Cangrejeros de Santurce)[3]​ y Corea del Sur (Seoul Samsung Thunders).

En 2008 regresa a China con los Liaoning Hunters, pasando además de manera breve por la liga española con el CB Granada,[4]​ donde solo disputó tres partidos.

Ese mismo año retorna a China, esta vez defendiendo los colores del Shanxi Zhongyu y firmando 20.3 puntos y 19.8 rebotes en 47 partidos.