Lyna Khoudri se formó en el Teatro Nacional de Estrasburgo. Mientras aún estaba en la escuela de arte dramático, coprotagonizó THE BLESSED de Sofia Djama. Por su interpretación de una joven en Argel tras la guerra civil, obtuvo el premio a Mejor Actriz en el Festival de Venecia y una nominación a los Premios César 2018. En 2019 apareció en SAVAGES, una serie de Rebecca Zlotowski para Canal+, y ese mismo año, coprotagonizó junto a Vincent Cassel y Reda Kateb ESPECIALES, de Olivier Nakache y Eric Tolédano, y PAPICHA, de Mounia Meddour, por la que ganó el César a la Mejor Actriz Revelación. En 2020, Lyna aparece en la nueva película de Wes Anderson LA CRÓNICA FRANCESA, junto a Benicio del Toro, Timothée Chalamet, Bill Murray y France McDormand, y en GAGARINE de Fanny Liatard y Jérémy Trouilh. Ambas películas fueron seleccionadas para el Festival de Cannes.