W tym samym roku po Młodzieżowych Mistrzostwach Afryki podpisał wstępny kontrakt z RSC Anderlecht (miał także wiele innych ofert). Do Brukseli przeniósł się po skończonym sezonie w Nigerii. W rundzie wiosennej Eerste Klasse poszło mu całkiem nieźle i zdobył 4 gole w 13 meczach i z Anderlechtem wywalczył wicemistrzostwo Belgii. W sezonie 1996/1997 zagrał w 17 meczach zespołu i zdobył 2 gole, ale Anderlechtowi w lidze nie poszło najlepiej i zajął w niej dopiero 4. pozycję. Sezon 1997/1998 Obiorah absolutnie nie mógł zaliczyć do udanych. Na boiskach pierwszej ligi nie zagrał ani minuty i cały sezon spędził w rezerwach stołecznego klubu. Nie znalazł uznania w oczach kolejnych trenerów klubu – René Vandereyckena i Arie Haana i w pierwszej części sezonu 1998/1999 także nie zagrał żadnego meczu.
Zimą 1999 odszedł z klubu i został zawodnikiem szwajcarskiego Grasshoppers Zurych. Zagrał w 2 meczach pierwszej ligi, w których wychodził na boisko jako rezerwowy. Z klubem z Zurychu wywalczył wicemistrzostwo Szwajcarii oraz dotarł do finału Pucharu Szwajcarii, w którym przegrał z kolegami klubowymi z drużyną Lausanne-Sports 0:2. W Szwajcarii spędził także kolejny sezon. W drużynie "Koników Polnych" zagrał w 12 meczach ligowych i zajął z nią 4. miejsce w lidze.