Yasmine Belmadi a commencé sa carrière de comédien dès 1997 avec le rôle d'un jeune homosexuel dans le moyen-métrage Les Corps ouverts de Sébastien Lifshitz. Un cinéaste qui fera de nouveau appel à ses talents, quelques années plus tard, pour faire partie du trio amoureux de Wild Side (2004). Habitué du cinéma d'auteur, on a pu apercevoir Yasmine Belmadi dans des films comme Les Amants criminels de François Ozon, Filles Uniques de Pierre Jolivet ou dans la comédie Beur blanc rouge (2006) de Mahmoud Zemmouri.

Interprétant un ex-taulard dans son dernier long-métrage Adieu Gary, Yasmine Belmadi était présent à l'édition 2009 du Festival de Cannes, où le film a été récompensé par le Grand Prix de la Semaine de la critique. On le retrouve également le jeune comédien à la télévision dans la série Pigalle, la nuit difusée sur Canal Plus.