Лейла Бехти родилась в алжирской семье в городе Исси-ле-Мулино, регионе Иль-де-Франс в 1984 году. После окончания литературной школы с театральным уклоном в Лицее Мориса Женевуа (фр. Lycée Maurice Genevoix) в городке Монруж она в течение шести месяцев посещает театральные курсы Стефана Жильда (фр. Stéphane Gildas), затем курс в арт-студии Беренжер Басти (фр. Bérengère Basty). В 2005 она успешно проходит пробы на роль в фильме «Шайтан», где играет роль Жасмин вместе с Моникой Беллуччи и Венсаном Касселем.
Сыграв в фильме «Шайтан» она была замечена режиссёром Джеральдин Накаш и была приглашена сыграть в её фильме «Всё то, что сверкает». До этого Лейла исполнила роль Джамилы в фильме «Пророк», получившем множество премий и номинаций, в том числе на премию «Оскар» как лучший фильм на иностранном языке.