Leïla Bekhti estudió en el programa de Bérengère Basty en el estudio Art’aire. Para vivir y pagar sus estudios de actuación, trabajó en trabajos temporales como vendedora de ropa y en telemercadeo. En 2005, sus amigos la convencieron de ir al casting de Cena con el diablo (2006), donde fue seleccionada para el papel de Yasmin, una joven beurette. Justo después interpretó el papel de Zarka en el segmento dirigido por Gurinder Chadha "Quais de Seine" en París, te amo (2006). Hubo dos papeles secundarios que ayudaron a aumentar su visibilidad: uno en Mesrine: Parte 1. Instinto de muerte (2008) de Jean-Francois Richet, y el de Djamila en A Prophet (2009) dirigida por Jacques Audiard. Ella desempeñó el único papel femenino en la última película, que ganó nueve Premios César y el Gran Premio de Cannes. En 2020 participó en la serie de Netflix, The Eddy, donde comparte cámara con su esposo, Tahar Rahim, por primera vez desde que se conocieron en A Prophet.