Oliseh began his career in his adopted home country Nigeria with Ebedei, before moving to Danish side Midtjylland in 2006.

[3] Between 2008 and 2009, Oliseh made 5 league appearances for Midtjylland,[4] before moving on loan to Russian side CSKA Moscow in July 2009.

[7] He then made his UEFA Champions League debut as a substitute against Beşiktaş on 8 December 2009, replacing Miloš Krasić in the 82nd minute at the BJK İnönü Stadium.

He scored a double in the first half against Anzhi Makhachkala on 15 August 2010, tallying in the 12th minute and then just before halftime for manager Leonid Slutskiy's squad.

Oliseh would honor the invitation, citing star Liberian forward George Weah as a key motivating factor behind his decision.