Le parcours de
Zinedine Soualem commence en 1976. Il est alors mime de rue pendant sept ans, jusqu’en 1983 quand il devient homme de théâtre avec
Les Paravents de Jean Genet dans une mise en scène de Patrice Chéreau. Il joue au cours de sa carrière sous la houlette de grands metteurs en scène français, notamment Ariane Mnouchkine de 1985 à 1991.
Parallèlement,
Zinedine Soualem joue au cinéma dans des productions signées Costa Gavras (
Hanna K), Cédric Klapisch (
Le Peril Jeune,
Chacun Cherche Son Chat,
Un Air De Famille,
Peut-être,
L'Auberge Espagnole,
Ni Pour, Ni Contre (bien Au Contraire),
Riens Du Tout), Mathieu Kassovitz (
La Haine), et son nom apparaît notamment aux génériques de
Didier d’Alain Chabat,
Tenue Correcte Exigée,
Mademoiselle de Philippe Lioret,
Ah ! Si J'étais Riche de Gérard Bitton et Michel Munz,
Serial Lover de James Huth,
Ma Caméra Et Moi et
Le Silence De Rak de Christophe Loizillon,
Inch Allah Dimanche de Yamina Benguigui,
Messieurs Les Enfants de Pierre Boutron,
Mes Amis de Michel Hazanavicius,
Lila Lili de Marie Vermillard,
2eme Quinzaine De Juillet de Chistophe Reichert.
Il retrouve Cédric Klapisch à l'occasion du film
Les Poupées Russes, une suite de
L'Auberge Espagnole, et joue dans
L'Incruste - Fallait Pas Le Laisser Entrer ! et
Olé !, aux côtés de Gérad Depardieu et Gad Elmaleh.
En 2005, il participe aux débuts de réalisateur de Dany Boon en se glissant dans la peau d'un ouvrier au service d'un agent immobilier crapuleux dans
La Maison Du Bonheur. L'année suivante il retravaille avec le réalisateur sur la comédie
Bienvenue Chez Les Ch'Tis.
En 2008, on le retrouve à l'affiche du dernier Klapisch,
Paris et du film très remarqué de Schnabel,
Le Scaphandre Et Le Papillon. Il joue egalement dans
Chacun Son Cinéma de Kaurismaki et dans
Roman De Gare de Lelouch. Après
Tricheuse,
Opération Casablanca et
Pas Si Simple en 2009, il décroche le rôle principal du téléfilm
Moloch Tropical de Raoul Peck aux côtés de Sonia Rolland.