Lenee Grawford Nystrom Rasted nació el 2 de Octubre de 1973 en Tonsberg, Noruega.
En el colegio siempre se interesó mucho por los grupos de música y las producciones teatrales. De adolescente, Lene fue la respuesta escandinava a Vana White: presentando el programa noruego Casino.Fue en la televisión, donde empezó a cantar (cantó los clásicos de Randy Crawford para el público presente), conoció al DJ/vocalista danés Rene Dif, y acabaron formando Aqua.
Formó parte de Aqua, cuarteto danés en el que también militaban su marido Claus Norreen, René Dif y Soren Rasted. Aunque sus comienzos se remontan a 1989, cuando realmente irrumpieron en la escena musical internacional fue en 1997. El tremendo éxito de Barbie Girl hizo que su álbum debut Aquarium triunfara en todo el mundo con unas ventas que alcanzaron lo 17 millones de copias, incluyendo todos los formatos.
Al single de éxito, le siguieron unos cuantos más como Dr Jones, Turn Back Time y Cartoon Heroes. No quería parecer tan dulce siempre, de ahí mis cambios radicales a la hora de vestir, explica Lene. Siempre me ha gustado vestirme y crear imágenes diferentes - musical y visualmente, ¡no sólo soy una esclava de la moda!.
Su segundo álbum, Aquarius, llega en 2000 y no alcanza el éxito del primero.
Los proyectos individuales del grupo y la promoción mundial incitaron al grupo separarse en el verano del 2001. Lene se cogió unos meses para desarrollar su vida personal, casándose con su antiguo compañero Soren Rasted, viviendo entre Copenhague y Londres. A principios de 2003, participó en el segundo single de Girls Aloud, No Good Advice.
El debut en solitario llega en 2003 con Play with me y una imagen mucho más sexy, para un disco picante lleno de experiencias personales y con un título provocador.