Zinedine Soualem voit le jour le 17 avril 1957 à Thiers, près de Clermont-Ferrand, ville où il effectuera ses études. Parallèlement, il se lance dans l'apprentissage du mime, profession qu'il exercera dans la rue pendant 7 ans pour gagner sa vie, une expérience qui l'a entraîné jusqu'au Japon. C'est au théâtre que Zinedine Soualem a débuté sa carrière, en 1978.
Débarqué à Paris pour continuer de manière plus professionnelle, il a également la possibilité de travailler avec Patrice Chéreau pendant six mois en 1983, tout en en trouvant des petits rôles au cinéma. C'est ainsi qu'il est monté pour la première fois sur les planches dans "Les paravents" de Jean Genet, aux côtés de Maria Casarès et de Didier Sandre.... Suite...