Moses Sakyi destacou-se em 2001 ao serviço da Selecção Sub-21 do Gana, ao apontar 9 golos em 11 jogos, sendo contratado pelo St. Pauli (então a actuar no principal escalão germânico, a "Bundesliga"). Dada a sua juventude e o excesso de estrangeiros, foi para a Turquia, para o Yozgatspor, durante meio ano. Seguiram-se dois anos no futebol búlgaro, em Sófia, primeiro ao serviço do CSKA e depois do Slavia. Apesar de ter actuado em poucos jogos e não ter marcado qualquer golo, em Junho de 2004 o português Mariano Barreto, que então orientava a Selecção AA ganesa, convocou-o para um amigável frente ao Togo, estreando-se na categoria máxima do seu país num jogo que terminou num empate a zero.

Em 2004/05 Moses regressaria à Turquia, desta feita para actuar no Istanbulspor, mas apenas durante seis meses. Em Janeiro de 2005 veio para Portugal, tentou a sua sorte no Marítimo (orientado por... Mariano Barreto), mas acabaria por assinar pelo Estoril-Praia. Na segunda metade da época passada efectuou catorze jogos, mas não marcou qualquer golo (no capítulo disciplinar viu três cartões amarelos e um vermelho directo).