Físico pero técnicamente talentoso, jugó para los mejores clubes europeos, incluidos Ajax, Borussia Dortmund y Juventus.
Con los tulipanes ganó el doblete en 1998 y la Copa de Holanda al año siguiente.
Tras abandonar a los bianconeros donde permaneció una temporada, Oliseh recaló de nuevo en la Liga Alemana, en el Borussia Dortmund donde recuperó su mejor fútbol y con el que llegó a ganar la Bundesliga en 2002.
Durante la temporada 2014-15, fue nombrado entrenador jefe y director del club de la 3.ª División belga RCS VISE.
En junio de 2022, fue nombrado nuevo entrenador en jefe del club alemán SV 19 Straelen .
Después de perderse la selección para la Copa Mundial, Oliseh se retiró del fútbol internacional en junio de 2002, exigiendo que se pagaran las asignaciones no pagadas y las cuotas adeudadas.