Voulant devenir acteur, Abdulah Sissoko intègre le fameux Cours Simon, à Paris, tout en jouant dans plusieurs pièces comme Negrito de Nicolás Guillén, La Journée de la jupe de Jean-Paul Lilienfeld et Le Misanthrope de Molière. Parallèlement, il passe des castings.
Après une apparition dans le film choc sur la banlieue réalisé par Romain Gavras pour Netflix, Athena, Abdulah est choisi par un autre pilier du collectif Kourtrajmé, Kim Chapiron, pour se glisser dans la peau du personnage principal de son nouveau long métrage, Le Jeune imam.
Pour l'occasion, Abdulah Sissoko campe Ali, lequel devient l’"imam 2.0" de sa cité après un long séjour de 10 ans dans un village du Mali. Adulé de tous et poussé par ses succès, il décide d’aider les fidèles à réaliser le rêve de tout musulman : faire le pèlerinage à la Mecque.
Laurent Schenck