Abdulah Sissoko commence une formation théâtrale en 2017 au Cours Simon. Il y fait ses premiers pas sur les planches sous la direction pédagogique de David Sztulman.
En 2019, il rejoint l'équipe de La Journée de la Jupe, mis en scène par Frédéric Fage. Dans la même année il joue également dans Negrito, création d'Alice Monicat à partir de poèmes de Nicolas Guillén"...
En 2021 Kim Chapiron lui confie le premier rôle de son long-métrage Le Jeune Imam (sortie prévue fin 2022)
Il joue en alternance le rôle d'Alceste depuis octobre 2021.