Lech vokste opp i Volda i et rikt musikkmiljø, der både jazz, soul, klassisk, kirkemusikk og tradisjonell korsang stod sterkt. Hun er datter av den polske jazzfiolinisten Zdzislaw Lech (født 1944) og Ingrid Slettevoll (født 1950). Hun spilte selv fiolin fra hun var seks år og sang og danset. Hun deltok i , som hun vant, og NRKs (1991). Hun studerte musikk ved Universitetet i Oslo (1995) og ved Norges musikkhøgskole (2000).