Neben seinen Serienrollen wirkt Majdoub auch regelmäßig in Filmen mit, etwa in "", "One Night in Seattle", "If I Had Wings" oder "Zwischen zwei Leben", der 2017 im Rahmen des Toronto International Film Festival uraufgeführt wurde. 2020 spielte er eine Nebenrolle im Kinofilm "Sonic the Hedgehog". Er hat den Wunsch geäußert, in Zukunft eventuell hinter der Kamera als Regisseur zu agieren.