Lesmana was born in Jakarta to musician Jack Lesmana and his wife Nien.
At the age of 16, Lesmana wrote her first song, which her brother Indra used to gain a scholarship to a music school in Australia.