I tiden som fotomodell utviklet Lene Nystrøm sin interesse for underholdningsbransjen. Hun TV-debuterte som vertinne i underholdningsprogrammet Casino, og ble oppdaget av René Dif i 1994, da hun hadde et engasjement som sanger på danskebåten. Mest kjent er hun for tiden som vokalist i den dansk-norske pop-gruppen Aqua, som hadde sin storhetstid på 90-tallet.

I 2009 fikk Lene sin første filmrolle i «Fri os fra det onde», hvor hun spiller en av hovedrollene. Senere samme året debuterte hun også i norsk film, med rollen som nattklubbsangerinnen Eva Karlsen i krigsfilmen "Svik". Og påfølgende år gjorde hun en ledende rolle i den 7. filmen om Varg Veum, "Skriften på veggen".