Während seines Studiums begleitete er im Jahr 2014 seinen besten Freund zu einem Casting für eine Fernsehserie, die in der Region gedreht werden sollte. Hierbei ließ ein Casting-Direktor auch Boumedine ein Formular ausfüllen. Zwei Jahre später erinnerte sich der Casting-Direktor an ihn und vermittelte ihn an Abdellatif Kechiche. Der Regisseur besetzte ihn in der Hauptrolle für seinen Film "", der im September 2017 im Rahmen der Internationalen Filmfestspiele von Venedig seine Premiere feierte, wo er für den Goldenen Löwen nominiert war. Auch in der Fortsetzung des Films, "Mektoub, My Love: Intermezzo", übernahm Boumedine die Rolle, der unter anderem bei den Internationale Filmfestspiele von Cannes 2019 gezeigt wurde. Eine weitere Hauptrolle erhielt er in "Atomic Summer", einem Endzeitfilm von Gaël Lépingle.