Oliseh speelde van 1997 tot en met 1999 bij Ajax en werkte ook 54 interlands af voor zijn vaderland Nigeria. Tijdens het WK van 1998 volleerde Oliseh zijn land met een fenomenale uithaal voorbij Spanje: 3-2. Met Borussia Dortmund verloor de verdediger in 2002 de UEFA Cupfinale van Feyenoord. 

Met Nigeria won hij een keer de Afrika Cup en was hij erbij tijdens de WK's van 1994 en 1998. Beide keren waren de achtste finales het eindstation.

Oliseh tekent in Sittard een contract voor anderhalf jaar met een optie voor nog een seizoen. Fortuna Sittard ging als nummer achttien van de Jupiler League de winterstop in. Oliseh nam begin dit jaar ontslag als bondscoach van Nigeria na het uitblijven van betalingen. Hij  staat op 2 januari voor het eerst op het trainingsveld van zijn nieuwe club.