No futebol, Malcolm esteve quase sempre ligado aos franceses do Olympique Lyonnais. Depois de ter concluído toda a sua formação, passou, então, para a equipa B do conjunto de Lyon, onde se estreou como atleta sénior.
A sua primeira experiência fora de França, país onde nasceu, aconteceu em 2022/2023. Nessa temporada, Malcolm partiu para a Bósnia e Herzegovina, onde defendeu as cores do Tuzla City, equipa do principal escalão do futebol bósnio.
Apesar de ter nacionalidade francesa, o guardião pacense tem também nacionalidade togolesa, e é a seleção de futebol do Togo – país onde nasceu – que representa desde os escalões de base. Pela seleção principal, soma 21 internacionalizações, tendo participado, por exemplo, nas qualificações para o Campeonato do Mundo de 2022 e para a CAN 2023.
Malcolm Barcola assinou a título definitivo com o FC Paços de Ferreira em julho.