1978 wurde Lenka Kripac in New South Wales, Australien geboren. Als sie sieben Jahre alt war, zog die Familie nach Sydney. Lenka nahm am Australian Theatre for Young People, unter anderem sogar bei Cate Blanchett, Schauspielunterricht. Sie hatte mehrere Auftritte in Theater, Fernsehen und Indie-filmen.

Sie spielte bei Decoder Ring als Sängerin und Keyboarderin. Die Band lieferte das Album Somersault - Soundtrack zum gleichnamigen Film.

Lenka strebte eine Solokarriere an und ging dafür 2007 nach Los Angeles. 2008 veröffentlichte sie ihr Solodebüt-Album, das 2009 auch endlich in Deutschland erscheinen soll.