Geboren in Algier und nach Kindheitstagen im Exil in Aubervilliers aufgewachsen, erwarb Khoudri mit achtzehn Jahren die französische Staatsbürgerschaft und absolvierte ihre Schauspielausbildung am Théâtre national de la Colline in Paris; sie spricht Französisch, Arabisch und Englisch. Ihr Fernsehdebüt gab sie 2014 in der Serie „Josephine, Guardian Angel“, bevor sie 2017 mit Sofia Djamas Film „The…