[4] Yeboah moved to Eintracht Frankfurt in 1990, where he was at first booed by a section of fans and—being the first black player the team had ever signed—subjected to monkey-noises and other racist insults.
[8] Yeboah later attributed a racist motive to Heynckes and was also unhappy at Eintracht blocking his prospective transfer to Bayern Munich.
[9][10] Yeboah joined English club Leeds United from Eintracht Frankfurt in January 1995, initially on loan but with an option to sign permanently for £3.4 million.
[13] Until Gareth Bale equalled the feat in 2013, Yeboah was the only player ever to win successive BBC Match of the Day Goal of the Month competitions, doing so in September and October 1995.
[16] Yeboah's second hat-trick came against Monaco in the 1995–96 UEFA Cup on 12 September 1995, and the third 11 days later in the Premier League match against Wimbledon at Selhurst Park which included the aforementioned Goal of the Season.
[21] This brought about a rift between player and coach, which culminated in Yeboah throwing his shirt in the direction of the bench after being substituted in a 1–0 defeat by Tottenham Hotspur in March 1997.
[25] In January 2001 he was convicted on tax evasion charges relating to a signing on fee he had received when extending his Eintracht Frankfurt contract in 1993.
[28] He left in order to join Al Ittihad of the Qatar Stars League in December 2001, where he played under Austrian coach Josef Hickersberger.
Yeboah reportedly scored 29 goals in 59 appearances for Ghana, the fourth highest goalscoring total in the nation's history behind Asamoah Gyan, Edward Acquah and Kwasi Owusu.
[32] Yeboah featured for Ghana in their 1992 African Cup of Nations final defeat, but the occasion was marred by a dispute over the team captaincy.
With Abedi Pele suspended, regular vice-captain Yeboah was controversially overlooked for the captaincy in favour of Anthony Baffoe.