Yeboah comenzó a jugar al fútbol a los 12 años en el Kotoko Babies, filial del Kumasi Asante Kotoko.