Olisadebe ostatnio występował w cypryjskim APOP Kinyras Peyia FC, a wcześniej grał m.in. w greckiej Skodzie Xanthii, angielskim Portsmouth, Panathinaikosie Ateny oraz Polonii Warszawa. W polskiej drużynie narodowej, w latach 2000-2004 (m.in. w mistrzostwach świata-2002), Olisadebe rozegrał 25 meczów i zdobył 11 bramek.