Cô sinh ra tại Tromsø, thành phố nằm phía Bắc, Na Uy. Máu nghệ thuật của cô ngấm từ lúc cô còn rất nhỏ. Cô thường hát cho bạn bè nghe và cũng từng thu âm phát lại. Nhận thấy tài năng của Lene, bạn bè đã liên lạc với nhà báo của kênh NRK. Cô có cơ hội ghi 2 bản demo và phát sóng trên kênh.
Sau đó, nhận thấy tài năng của cô, nhà báo đã giới thiệu cô cho một người bạn ở hãng Virgin và kí hợp đồng thu âm với cô.
Năm 1998, cô cho ra single tiếng mẹ đẻ của cô với tựa đề 'Unforgivable Sinner' , đứng đầu bảng xếp hạng trong 8 tuần, và bán chạy nhất trong lịch sử tại Na Uy.
Năm 1999, cô đoạt giải trong MTV Europe.
Năm 2011, cô làm việc với with Gary Louris, Autumn Rowe, Mads Langer, và Tobias Stenkjaer.
Cô cũng đã từng cộng tác viết bài hát cho Rihana bài : Good Girl Gone Bad; 'Whole New Beginning' và 'Picking Up The Pieces' cho Elin Gaustad. Cô cũng đồng sáng tác bài hát 'Yesterday's Gone' với Frida Amundsen. Ca khúc cũng nằm trong album debut của Amundsen.
Năm 2013, cô tham dự chương trình thực tế 'Hver gang vi møtes' trên TV2