Les premiers pas de Lina Soualem en tant que réalisatrice sont très prometteurs, "Leur Algérie" s’avérant un portrait tendre et délicat d’une histoire familiale tout en permettant aux spectateurs de ressentir le côté universel qu’il y a dans cette histoire. Après la famille de son père, on attend sans grande crainte d’être déçu le portrait de la famille de sa mère, le côté palestinien de ses origines, qu’elle est en train de réaliser.
C'est le premier film de cette réalisatrice d'origine algérienne qui est la fille du comédien Zinédine SOUALEM. Dans ce documentaire, elle filme et interviewe ses grands-parents arrivés en France après la guerre pour tenter de connaître leur histoire et leur parcours de vie qu'elle ne connaît pas. C'est filmé avec beaucoup de tact par la réalisatrice et cela nous permet de découvrir le parcours de cette vie d'exil.