Lyna Khoudri est née à Alger en 1992,. Son père était alors journaliste à la télévision algérienne et sa mère professeure de violon. La famille quitte l'Algérie pour Aubervilliers à la suite de la guerre civile.