Narodila se ve Francii v alžírské rodině. 

Leila Bekhti začala svou filmovou kariéru téměř náhodou a její první kroky před kamerou zaznamenal Kim Shapiron ve filmu "Sheitan" v roce 2005 po boku Vincenta Cassela. její výkon byl nepřehlédnutelný a brzy si začala získávat úlohy v dalších filmech. V roce 2005 hrála roli Leily v televizním filmu "Hark". V roce 2006 dostala roli Žarko ve filmu "Paris Je t'aime". V témže roce hrála také ve filmu "Mauvaise Foi". Roky 2008 a 2009 zaznamenávají zvrat v její kariéře, kdy byla oceněna za dvě vedlejší úkoly: dceru bandity ve filmu Jeana Françoise Richeta "Veřejný nepřítel" (Mesrine) a za roli Djamily ve filmu "Prorok" (A Prophet) od Jacquese Audiarda. Film získal několik ocenění na slavnostním ceremoniálu předávání cen César a umožnil mladé herečce vystoupit na červeném koberci na Filmovém festivalu v Cannes v roce 2009.

V roce 2009 se Leila setkala s Géraldine Nakache, která pro ni napsala její první roli v celovečerním filmu "Zlaté dívky" (Tout Ce Qui Brille). Bekhti ve filmu zazářila a rychle si získala srdce Francouzů. Za roli ve filmu si získala titul "nejslibnější herečky" od francouzského filmového průmyslu a v roce 2011 cenu César.