Okoties foreldre er fra Østerrike (mor) og Nigeria (far). Han ble født i Karachi, Pakistan, men har bodd hele sitt liv i Europa. De fire første årene levde han i Barcelona og fra 1991 i Wien der han startet sin fotballkarriere. Som fotballspiller har han hovedsakelig spilt for klubber i Østerrike og Tyskland, men hadde korte opphold på lån i belgiske K. Sint-Truidense VV og danske SønderjyskE.