Lenka, hija de un músico de jazz, que había emigrado desde Checoslovaquia a Australia y de una maestra de escuela australiana, nació y se crió en el "bush" hasta la edad de siete años cuando su familia se mudó a Sydney, donde recibió su educación y formación musical, y comenzó a trabajar como músico.

Después de la adopción de su primer nombre como su único nombre artístico, Lenka lanzó su álbum debut homónimo el 24 de septiembre de 2008, con " The Show "(producido por Stuart Brawley ) elegido para ser el primer single del conjunto. El álbum alcanzó su punto máximo en el número 142 en los EE.UU. Billboard 200.

Lenka crea el tipo de papel del arte del stop-motion videos animados para cada uno de sus singles con James Gulliver Han, una artista visual de Australia. La apariencia infantil de todos sus videos de música se hace a propósito por el dúo. Sus estilos vocales son una yuxtaposición de influencias, complejos pop y capas. Prestó su voz en dos canciones ("Addicted" y "Sunrise") del álbum Atemlos del artista alemán Schiller, lanzado en Alemania el 12 de marzo.