Nyarko startet karrieren i hjemlandet, og spilte senere i Basel, Karlsruher og Lens før han havnet i Everton i 2000. Her ble han kjent for en episode der en fan løp ut på banen for å fortelle ham at han ikke var god nok til å spille i klubbens farger. Han ba etter dette om å bli solgt, og ble leid ut til Monaco og senere til PSG.