Né à Toulouse, Malcolm Edjouma signe sa première licence à l’âge de six ans à l’AS Voltaire, où il ne reste qu’un an. Direction le PSG pour trois saisons pendant lesquelles il côtoie notamment Kingsley Coman et Moussa Dembélé. La famille Edjouma déménage ensuite à Toulouse, et Malcolm rejoint les rangs du TFC. Après avoir achevé une dernière saison au sein des U14 fédéraux toulousains, cap sur Bordeaux pour intégrer le centre de préformation des Girondins. Rétabli d’une blessure de croissance, celui qui a occupé tous les postes en jeune retourne à Toulouse pour renforcer l’effectif des U17 nationaux du Toulouse Fontaines Club. Malcolm file ensuite à Balma où il découvre la CFA2. Ses prestations sont remarquées et Châteauroux le recrute. Dans l’Indre, il commence avec la réserve avant de découvrir le National à dix-huit ans. Le natif de Toulouse pose ensuite ses valises à Concarneau, après un bref passage à Belfort.

Malcolm se révèle. L’équipe bretonne effectue une deuxième partie de saison pleine : « On a enchaîné dix matches sans défaite. Le tournant de notre saison, ce fut la défaite face au… Red Star (1-0), ça a stoppé net notre élan. Je garde de très bons souvenirs de mon expérience en Bretagne. C’était un super groupe, j’ai tissé de véritables liens d’amitié. » Lorient enrôle alors ce milieu de terrain agile techniquement malgré son mètre quatre-vingt-onze. « En signant à Lorient, j’ai franchi un nouveau cap, les six mois qui viennent de s’écouler m’ont permis d’apprendre énormément. J’ai beaucoup progressé. J’ai vécu cette période comme une adaptation à la Ligue 2. Je suis content de signer au Red Star qui compte sur moi pour aller chercher ce maintien.

D’un père camerounais, et d’une mère marocaine, Malcolm a connu en septembre son premier stage avec la sélection marocaine. À l’occasion d’un rassemblement des équipes A et A’, Malcolm joue, à la demande d’Hervé Renard, avec les A lors d’une opposition face aux espoirs.