Dulu ada seorang gadis kecil. Ia dilahirkan di semak-semak. Orangtuanya memanggilnya Lenka. Teman-teman pertamanya adalah pohon. Ayahnya memainkan terompet, ia bernyanyi bersamanya ketika Lenka berusia 6 tahun. Setelah beberapa tahun, mereka pindah ke kota besar (Sydney). Lenka pergi ke sekolah. Lenka belajar menari. Lenka belajar drama. Lenka pergi ke sekolah seni. Lenka mulai menyany.
Lenka bergabung dengan sebuah band bernama Decoder Ring. Mereka menciptakan sebuah album yang disebut Somersault (jungkir-balik), yang merupakan soundtrack untuk sebuah film dari nama yang sama. Filmnya memenangkan banyak penghargaan.
Lenka diberi julukan seperti "ethereal songstress" (halus biduanita) sebuah "pocket rocket" (kantong roket) dan "breathy, strangely haunting." (Rolling Stone Australia) Lenka terbang pesawat dan mendarat di Los Angeles. Ia bersembunyi di studio dan muncul dengan lagu-lagu baru.
Lenka merilis album solo debutnya pada bulan September 2008 dan membuat video di mana dia harus terbang melalui udara seperti Peter Pan. Orang-orang menyukai lagu-lagu dan menggunakannya di banyak acara TV dan film, seperti Ugly Betty dan Grey's Anatomy. Lenka bernama VH1's "You Oughta Know Artist", iTunes Single Of The Week, dan orang-orang mulai menulis tentang dia di majalah dan surat kabar.
