Née le 6 Mars 1984, Leïla Bekhti s'oriente dès son plus jeune âge vers l'art dramatique. Ainsi, elle choisit l'option « Théâtre » au lycée, avant de s'inscrire, une fois le Baccalauréat obtenu, à différents cours professionnels, tels ceux de l'école Stéphane Gildas, ou de l'Art'aire Studio (sous l'autorité de Bérengère Basty). En 2005, incitée par des amis, Leïla Bekhti tente le casting d'un film intitulé Sheitan. Elle en obtient l'un des rôles principaux, notamment aux côtés de Vincent Cassel. Bien qu'interdit aux moins de seize ans, ce long-métrage connait un certain succès et finit même par devenir culte pour toute une génération. La carrière de Leïla Bekhti est alors définitivement lancée.
Un an plus tard, elle tourne sous la direction de Roschdy Zem (Mauvaise foi), puis de Nora Hamdi (Des poupées et dans anges). En 2008, elle se révèle enfin aux yeux du grand public, participant coup sur coup à deux beaux succès : Mesrine, l'instinct de mort (réalisé par Jean-François Richet) et Un Prophète (de Jacques Audiard). Mais la consécration n'aura pas lieu avant 2010, année où elle triomphe face à Géraldine Nakache et Audrey Lamy dans Tout ce qui brille. Leïla Bekhti reçoit d'ailleurs un César pour sa prestation. Depuis, la jeune comédienne ne cesse d'attiser la curiosité des cinéastes (pas moins de trois films à l'affiche en 2011, parmi lesquels le nouveau Radu Mihaileanu, La Source des femmes) et multiplie les projets. Elle sera à l'affiche en 2012 d'Une vie Meilleure (avec Guillaume Canet), Mains armées (signé Pierre Jolivet) et Nous York (de son amie Géraldine Nakache).