Yekini 58 válogatott meccsen 37 gólt szerzett, köztük az ország első világbajnoki gólját az 1994-es amerikai tornán. A Bulgária elleni találat utáni gólöröme a pályafutása talán legemlékezetesebb mozzanata volt (a videón 0:35-től).
Szerepelt az 1998-as vb-n is, kétszer választották az év afrikai futballistájának.
Légióskodott a portugál, a spanyol, a görög, a svájci és a szaúd-arábiai bajnokságban is, majd visszavonulása után 41 évesen egy rövid időre még visszatért a pályára a nigériai Gateway United hívására.
Yekini két éve mentális problémákkal küzdött, téveszméi voltak, korábban előfordult, hogy zavart állapotban, mezítláb találtak rá Ibadan városában.