Lenka Audolenská absolvovala obor zpěv na Konzervatoři České Budějovice (prof. Vítězslava Bobáková, 2007). Poté vystudovala obor popularizace hudby a organizace hudebního života a obor Hudební výchova pro ZŠ, SŠ a ZUŠ na Pedagogické fakultě Univerzity J. E. Purkyně v Ústí nad Labem (2010 a 2013). Již během studií na konzervatoři externě spolupracovala s Jihočeským divadlem České Budějovice. Od roku 2007 účinkuje v Hudebním divadle Karlín, od roku 2011 v Divadle Hybernia a od roku 2012 v Divadle Studio DVA. Vystup ovala s Okamžitým filmovým orchestrem Varhana Orchestroviče Bauera a Píseckým komorním orchestrem, podílela se na světové premiéře symfonické suity Chaim be tikva Jaromíra Vöglera. V roce 2010 účinkovala na několika koncertech Bobbyho McFerrina jako členka jeho profesionálního vokálního ansámblu. Od roku 2011 působí v Pražském filharmonickém sboru a v roce 2012 se stala členkou komorního sboru Martinů Voices.