Repéré en CFA, Moussa Koita a explosé àVirton (31 buts en 62 matches).  En 2009, il a rejoint Genk en D1 mais n'y a inscrit que 4 buts en 20 matches, avant d’être prêté à Charleroi six mois plus tard.  Il porte désormais les couleurs de Burgas, club qui se distingue en D1 bulgare avec une belle troisième place.