Yeboah played youth football with the Queensland Academy of Sport and Gold Coast United before making his professional debut for Brisbane Roar in 2013.

Following a loan at SC Paderborn and a move to Fortuna Köln, he returned to Australia joining Western Sydney Wanderers.

[3] He was offered a scholarship with the Queensland Academy of Sport in 2009 and spent several years with the team before Gold Coast United showed interest.

Yeboah made his first team debut for Brisbane in a semi final loss to Western Sydney Wanderers, coming on as an 83rd-minute substitute for winger Ben Halloran.

[5] Yeboah made his starting debut in Brisbane's 2–1 win away to Wellington Phoenix in the opening round of the 2013–14 A-League season.

On 20 December 2013, Yeboah signed a four-year contract with Bundesliga side Borussia Mönchengladbach and officially moved in the January 2014 transfer window.