Filha de jornalista e violinista, Lyna Khoudri nasceu em Argel e, aos dois anos, mudou-se para Aubervilliers, na França, onde adquiriu a cidadania aos dezoito. Formou-se no Théâtre national de la Colline, em Paris, e iniciou sua trajetória televisiva em 2014 na série francesa Josephine, Guardian Angel.
Em 2017 recebeu o Orizzonti Award de Melhor Atriz no Festival de Veneza por The Blessed, de S…
