Lenka Kripac est née en 1978 d'un père tchèque marié à une Australienne. Après avoir vécu à la campagne, la famille s'établit à Sydney.
La jeune Lenka fait des débuts d'actrice pour la chaîne de télévision ABC dans la série G.P. avant d'animer une émission sur la chaîne pour enfants Cheez TV et d'effectuer quelques seconds rôles au cinéma et au théâtre.
En 2004, la jeune femme passionnée de rock se retrouve au poste de chanteuse du groupe atmosphérique Decoder Ring, le temps de l'album Fractions (2005) et d'une tournée américaine. C'est dans le Nouveau Continent que Lenka pose ses valises en 2007 et décide de voler de ses propres ailes.
En septembre 2008 sort son premier album homonyme, un disque présentant une pop enjouée et dynamique, collant à l'image de cette chanteuse au physique adolescent et à la voix mutine. Il comprend notamment le hit « Show ». Le disque paraît en France en juin 2009.