Contando 20 años, Bibi Naceri se lanza al mundo del teatro, que practica en «lugares atípicos» —como él mismo afirma—, a lo largo de tres años. En 1989, escribe su primera pieza teatral: Not’ bon Louis, acerca de Luis XVI. Monta una troupe con sus amigos y actúa en todas partes donde puede («En ocasiones había más gente sobre el escenario que en la sala»); imparte cursos de teatro en Marsella y en Blanc Mesnil para los jóvenes de los barrios; y rueda como actor telefilmes [Police District (1999); Navarro (1989), etc…] Bibi ha escrito La mentale (2001), largometraje que se estrenó en 2001, con Samuel Le Bihan y su hermano Sammy Naceri. Muchos de los guiones que ha escrito se hallan en proceso de rodaje, entre ellos Les grenouilles y Comme des frères, la historia de un policía y de un granuja que se han criado juntos. «Para Distrito 13, Luc me llamó porque quería escribir conmigo. Hice una primera versión que Luc rescribió; la versión definitiva es suya. Rodé una prueba para el papel de Taha, sin disfrutar de enchufe alguno. Hice la audición al lado de dieciocho malvados del cine francés; no diré nombres. Y me quedé con el papel.»