체코 출신 아버지와 호주 사람인 어머니한테서 태어나 7살 때까지 호주 뉴사우스웨일스 베가 지역에서 자랐다. 이후 그녀의 가족은 시드니로 이사 왔고, 렌카는 이곳에서 공부와, 연기 수업, 음악 등을 배우게 된다.

십 대 때부터 연기 수업을 받기 시작하여 연극배우로 활동하기도 하였다. 이후 호주에서 텔레비전 배우로 활동하다가 가수로 전향하여 일렉트로닉 록 밴드인 'Decoder Ring'의 보컬을 맡았다. 이후 2007년 캘리포니아로 이주하게 된다.

2008년 9월 6일 'The Show'[1]가 첫 리드 싱글로 공개되었다. 'The Show'는 빌보드 차트 성인 팝송 차트(Adult Pop Songs chart)에서 25위를 차지하고, 호주 ARIA Singles Chart에서 65위를 차지하는 등 꽤 성공을 거두었다.

그러다 2008년 9월 23일 첫 정규 솔로 앨범인 <Lenka>를 발매하여 솔로 가수로 전향하였다. 발매 직후 미국 빌보드 차트 앨범 차트에서 142위를 차지하게 된다. 그리고 이 앨범에서 'The Show'라는 노래는 어글리 베티에, 'Trouble is a Friend'는 그레이 아나토미에 사용됐다. 도입부만 들어도 알 수 있는 노래.

이후 2011년 4월 19일 2집 앨범 <Two>를 발매하게 된다. 이 앨범에 수록된 곡 'Everything at Once'는 마이크로소프트사의 Windows 8 광고의 BGM으로 쓰여 전 세계적으로 큰 인기를 얻게 되었다.

2013년 6월 2일 3집 앨범 <Shadows>를 발매하였다.

2015년 6월 16일 4집 앨범 <The Bright Side>를 발매하였다.

2015년 8월 27일 4집 앨범 발매 기념으로 예스24 무브 홀에서 렌카의 내한공연이 있었다. 공연영상[2]

2017년 10월 13일 5집 앨범 <Attune>을 발매하였다.