Né au Ghana, Mohammed Fuseini est formé par le club local de la Right to Dream Academy. En janvier 2022 il rejoint l'Autriche, faisant un essai avec le SK Sturm Graz. Après avoir convaincu le club il signe un premier contrat le 8 février 2022. Il est dans un premier temps intégré à l'équipe réserve du club[2]. Avec cette équipe il découvre la deuxième division autrichienne, jouant son premier match le 22 juillet 2022, lors de la première journée de la saison 2022-2023, contre le SV Horn. Titulaire, Fuseini marque également son premier but dans la compétition mais son équipe s'incline (2-1 score final)[3].
Le , il joue son premier match avec l'équipe première lors d'une rencontre de Ligue des champions contre le Dynamo Kiev. Il entre en jeu et son équipe est battue après prolongations (1-2 score final)[4]. Il inscrit son premier but avec l'équipe première le 18 septembre 2022, lors d'une rencontre de championnat face au SC Austria Lustenau. Il entre en jeu et participe à la victoire de son équipe par deux buts à zéro[5],[6].
Le , Fuseini prolonge son contrat au Sturm Graz jusqu'en [7],[8].
Le , Mohammed Fuseini rejoint le Danemark et s'engage avec le Randers FC sous la forme d'un prêt jusqu'à la fin de la saison. Le club dispose d'une option d'achat sur le joueur[9].
Le , Mohammed Fuseini prend la direction de la Belgique et de l'Union Saint-Gilloise, quittant définitivement le SK Sturm Graz. Il signe un contrat courant jusqu'en juin 2027[10],[11].