In de jaren tachtig begon Leïla zich op te werken als straatartieste. Ze deed mee in Boulevard Broken Dreams en volgde 3 jaren de amateuropleiding in Amsterdam en later ook de Mimeschool. Daarnaast volgde ze een aantal jaren privé lessen analytische mime-training van Peter Ruiter en genoot ze ook danslessen bij Marie De Corte.

In 1990 verhuisde ze naar Antwerpen om een vierjarige opleiding in de Mimestudio te volgen o.l.v. Jan Ruts en Ludo Van Passel. Daarnaast werkte ze enkele jaren als vaste actrice bij Woestijn ’93 met Hazim Kamaledin. 

De Mimestudio had als hoofdvakken: de Mime van Decroux en de dynamische training van Growtowski. Maar ook de bewegingsleer van Stanislavski, Laban, Meyerhold, Baush, Butô en andere fysieke theatervormen.