Lenkawurde am 19. März 1978 als Tochter eines tschechischen Jazzmusikers und einer australischen Lehrerin geboren. In Sidney nahm sie Theaterkurse bei der noch unbekannten Cate Blanchett, spielte in TV-Serien mit und sang in der Band Decoder Ring.21.07.2011