Первоначально Марлин записывала песни собственного сочинения для друзей и родственников. Летом 1997 года NRK, крупнейшая радиостанция Норвегии, получила кассету с записями песен в её исполнении, что и послужило началом карьеры для исполнительницы.

12 октября 1998 года в свет вышел первый сингл Марлин — Unforgivable Sinner, который сразу же взлетел на вершину норвежских чартов, продержавшись там 8 недель. Сингл стал также самым быстро раскупаемым в истории Норвегии.

Второй сингл Марлин Sitting down here стал хитом во многих странах Европы. Первый альбом певицы «Playing My Game» разошёлся мировым тиражом около 2,5 млн экземпляров, достигнув в нескольких европейских странах статуса платинового. Простой стиль Лене Марлин, тексты её песен, затрагивающие жизнь каждого человека, и лёгкая музыка сделали её имя известным. В 1999 году на церемонии награждения MTV Марлин получила приз как лучший скандинавский исполнитель.

После бурного начала карьеры в творчестве певицы произошла пауза, продолжавшаяся до 2003 года, когда в свет вышел её второй альбом, «Another Day». Первый сингл с нового альбома «You Weren’t There» занял первые места в чартах Норвегии и Италии, был также тепло встречен другими жителями континента. Однако повторить успех своего дебютного альбома Марлин не удалось: продажи второго альбома достигли только одномиллионной отметки.

В 2005 году Марлин выпустила свой третий альбом «Lost In A Moment», первым синглом с которого стала песня «How would it be».

В 2009 году вышел четвёртый альбом «Twist the Truth»