Lyes Salem rentre dans le monde du cinéma en commençant par être acteur. Il fait une apparition dans la série
Highlander - La Série en 1994. Quatre ans plus tard, on le retrouve dans le film de Benoît Jacquot
L'école De La Chair. Il faut attendre les années 2000 pour le voir de nouveau sur les écrans français. En 2003, il joue sous la direction de Eric Assous dans
Amour Tout Court et enchaîne avec le film de Pierre Jolivet
Filles Uniques.
En 2004, il passe derrière la caméra et réalise et écrit
Cousines. La même année, il se fait remarquer par son rôle dans
Banlieue 13 de Pierre Morel. En 2006, on peut le voir dans un film de Steven Spielberg
Munich. En 2007, il retourne à la télévision dans
L'Affaire Ben Barka. En 2008, il réalise son troisième film
Mascarades.