As a teenager, Lenka studied acting at the Australian Theatre For Young People,[7] where she trained with actress Cate Blanchett.[8] Lenka starred in the Australian ABC-TV drama series GP as Vesna Kapek in the 1990s. She also hosted Cheez TV and has guest starred in other Australian TV series, including Home and Away, Wild Side, Head Start, and Spellbinder. She appeared in Australian feature films The Dish and Lost Things, as well as in theatre productions