Originário de Caiena, Edouard Montoute mudou-se então para a região de Paris. Aí ingressou na Classe Livre da Escola Florent, e apareceu pela primeira vez no grande ecrã em Jean Galmot, aventureiro de Alain Maline. Em seguida, passou a actuar para numerosos realizadores como Olivier Assayas, Xavier Durringer e Brian de Palma. Mas é mais conhecido do público em geral pelos seus papéis em Asterix e Obelix: Missão Cleopatra de Alain Chabat (2001), La Haine de Mathieu Kassovitz (1994) e a saga dos táxis. Ele continua a alternar entre filme e televisão: a série Flics, Les petits mouchoirs de Guillaume Canet (2010), Enfermés dehors de Albert Dupontel (2006) ou La première étoilede Lucien Jean-Baptiste (2009), com a qual se reunirá para o filme 30° couleur em 2011. Desde 2014, Edouard tem também escrito e em 2019 realizou a sua primeira curta-metragem Ma Dame au Camélia, que ganhou prémios em numerosos festivais. Está a trabalhar na escrita e desenvolvimento de uma série, duas longas-metragens e planeia dirigir uma peça de teatro do autor marfinense Koffi Kwahulé.