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).

Em 2005/06 alinhou em 14 partidas (apontando dois golos) pelo Estoril e, após a grave crise financeira instalada nos "Canarinhos", rescindiu contrato e assinou pelo nosso clube (juntamente com Hugo Santos) no final de Dezembro. Estreou-se oficialmente pela formação rubro-negra a 15 de Janeiro, frente ao Feirense (abaixo uma imagem do jornal "A Bola", referente a essa partida) e na segunda "volta" foi quase sempre o avançado titular, apontando quatro golos (três dos quais num só jogo, contra o Sporting da Covilhã).