A los diecisiete años formó su propia compañía teatral, lo que llamó la atención de los medios.
Realizó sus producciones ―de ideología radical― frente a multitudes en varias ciudades de Europa, con entradas agotadas.
Actuó en las películas alemanas Betreten verboten (1972), Ein unheimlich starker Abgang (1973) y Goldener Sonntag (1976).
Ella ha trabajado con Bassekou Kouyate, Ami Sacko, Salif Keita, Toumani Diabate, Baaba Maal y muchos otros músicos africanos.
En 1997 creó la empresa discográfica Leni Stern Recordings (LSR), que le ha permitido mantener el control completo sobre sus grabaciones y su voz artística independiente.