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.