Leila Bekhti mulai dikenal dunia semenjak berperan sebagai wanita muslim di film Perancis berjudul Quais de
Seine. Wanita berusia 25 tahun asal Aljazair ini menyabet penghargaan Gran Jury pada Festival Film Cannes 2006 sehingga ia menjadi utusan resmi Perancis di Oscar 2006. Semenjak itu, tubuh sexy-nya sering menghiasimajalah-majalah hiburan dunia