Anelė Luise Valaitytė (Anelė Luise Jüssen de casada) nació el 7 de septiembre de 1943 en Memel, entonces Prusia Oriental alemana, y actualmente Klaipėda, Lituania. Tras morir su padre como combatiente de la Wehrmacht en la Segunda Guerra Mundial, la madre de Lena huyó con ella aún bebé y su hermano de los ataques aéreos rusos, estableciéndose en Memmingen, Baviera. Allí Lena realizó sus estudios primarios, que más tarde continuó en el Instituto Lituano de Hüttenfel. Después se formó en Frankfurt para trabajar en la compañía de correos alemana, estudios que alternó con los de canto, participando en algunas competiciones musicales en la ciudad del Meno.

Su carrera musical comenzó con la banda Frederik Brothers, con la que consiguió un contrato de grabación con la discográfica Philips en 1970, grabando su primer sencillo, Halt das Glück für uns fest, y apareciendo en televisión por primera vez ese mismo año. Su primer éxito fue Nickel Songs, en 1971, al que siguieron títulos como So wie ein Regenbogen, Bonjour mon amour o Wer gibt mir den Himmel zurück, bajo la supervisión del productor Jack White. En 1973 participa en la película Heut haun wir auf die Pauke, sobre la vida de este. En 1976 obtiene dos grandes triunfos con los temas Da kommt José der Straßenmusikant y Ein schöner Tag, versión alemana del clásico norteamericano Amazing Grace, con el que entra por primera vez en el top-20 de las listas de éxitos. Ese año participa por primera vez en la final alemana para Eurovisión, quedando séptima con Du machst Karriere, y pone voz a la banda sonora del filme Der Mädchenkrieg. Su carrera continúa con frecuentes apariciones en televisión en programas de entretenimiento y entrevistas, siendo considerada la «reina del hit parade«.

En 1979 edita Auf der Straße ohne Ziel, Nimm es so wie es kommt y Jamaica Reggae Man. Pero su mayor éxito le va a llegar en 1981 al vencer la preselección alemana para Eurovisión con el tema de Ralph Siegel Johnny Blue, sobre un niño músico ciego. La canción quedaría en segunda posición en el Festival y le otorgaría a Lena el Goldene Stimmgabel (Tenedor de oro).

En 1982 canta el tema final de la película Mrs. Brisby und das Geheimnis von NIMH (versión alemana de Flying dreams, interpretada por Paul Williams). Ese mismo año participa en el disco Olé España, que graban Michael Schanze y la selección alemana de fútbol, con motivo del Campeonato Mundial que se celebra en España ese año y que consigue el Disco de oro por su volumen de ventas. En 1984 tiene un enorme éxito con Wenn der Regen auf uns fällt (versión alemana de When the rain begins to fall), a dúo con el cantante griego Kostas Kordalis. Siguen otros éxitos como Gloria, su versión del Yesterday de The Beatles, Mein Schweigen war nur Spiel, etc. En 1992 se vuelve a presentar a la final alemana para Eurovisión con Wir seh’n uns wieder, quedando en tercera posición. Al año siguiente se retira temporalmente de la música tras editar Menschen mit Herz.

Ya entrado el nuevo siglo reaparece en 2001 con Ich lebe für den Augenblick  y más tarde con el dueto con Hansi Hinterseer Was kann ich denn dafür, con quien editará también en 2006 Muss i denn zum Städtele hinaus, que termina de afianzar su regreso a la popularidad. Sigue en la primavera de 2008 el single Du bist nicht allein, que presenta en numerosos programas de televisión; pero el fallecimiento de su marido ese mismo año interrumpe su carrera de nuevo. No obstante reaparecerá en 2009 en el conocido programa de la televisión alemana Willkommen bei Carmen Nebel, interpretando su viejo éxito Ein schöner Tag. Desde entonces ha grabado tres discos más: Liebe ist … y el navideño Frohe Weihnachten mit Lena Valaitis en 2010, y el que es hasta el momento su último trabajo, Ich will alles, de 2012. No obstante entre 2014 y 2015 ha estado publicando singles como Heute scheint mal die Sonne o Alles was geschiet. Lena es a día de hoy una de las cantantes alemanas en activo más veteranas y populares.

Lena es la viuda del actor Horst Jüssen, con quien se casó en 1979. Vive en Munich y tiene dos hijos, Marco Wiedmann, nacido en 1973, de su primer matrimonio con el empresario Robert Wiedmann y Don David Jüssen (1983), del segundo.