LYNA KHOUDRI comenzó su carrera estudiando en el Teatro Nacional de Estrasburgo.
En paralelo a sus estudios teatrales, protagoniza LES BLESSED de Sofia Djama donde su papel como joven argelina superviviente de la guerra civil, le valió el premio a la mejor actriz en la Mostra De Venecia.
En el 2019 apareció en LES SAUVAGES, una serie de Rebecca Zlotowski para Canal +, donde tiene uno de los papeles principales junto a Roschdy Zem, Marina Fois y Amira Casar. Ese mismo año, también actuó junto a Vincent Cassel y Reda Kateb en la película ESPECIALES de Olivier Nakache y Éric Toledano, así como en PAPICHA de Mounia Meddour, por la que ganó el César a Mejor Actriz Revelación.
En 2021 protagoniza la película de Wes Anderson, LA CRÓNICA FRANCESA junto a Benicio Del Toro, Timothée Chalamet, Bill Murray o incluso Frances McDormand, así como en GAGARINE de Fanny Liatard Después de PAPICHA, se reencuentra con Mounia Meddour en 2023 en HOURIA.