Donkor started his professional football career at a young age, playing for Accra Hearts of Oak in his hometown. He quickly caught the attention of scouts and was soon offered a contract to play for FC St. Pauli in Germany, where he spent several successful seasons before making a move to FC Dallas in the United States.