Anne-Lise Stern est née à Berlin en juillet 1921. Elle passe son enfance à Mannheim, dans le pays de Bade.
Son père est médecin et psychiatre en cabinet en ville à Mannheim et pratique la médecine sociale au sein de l'hôpital municipal. Ses parents sont des militants du SPD et connaissent l'oeuvre de Freud, ils croient à l'Aufklarung, à l'esprit des Lumières, qui se traduit par un désir de savoir et une espérance en un autre monde, et dans cette famille par une absence d'éducation religieuse.
Hitler devient chancelier le 30 janvier 1933, et le 22 mars s'ouvrent les premiers camps de concentration à Dachau et Orianenbourg. À Mannhein, les sociaux-démocrates du conseil municipal sont arrêtés le 13 mars, parmi lesquels le père d'Anne-Lise.
Libéré après six semaines de détention, la famille décide d'émigrer et s'installe un moment à Blois, puis Lyon et Nice.
Anne-Lise veut être psychanalyste et entame dans cette perspective des études de médecine interrompues par la guerre.
A Nice, en 1942 - 1943, elle sera amie avec Eva (petite-fille de Freud, fille unique de son fils Olivier), qui meurt en 1944 des suites d'un avortement, faute de pouvoir aller se soigner à l'hôpital avec de faux papiers. S'étonnant que son lieu d'inhumation ne soit pas connu, Anne-Lise Stern écrit : "J'ai moi-même vécu tant de morts sans sépulture qu'à l'époque, j'ai probablement compté la douce Eva parmi les autres." 1
Anne-Lise Stern vit avec de faux papiers et elle est arrêtée sur dénonciation à Paris en 1944. Elle est déportée par le convoi n° 71 qui part de Drancy le 13 avril 1944 vers Auschwitz-Birkenau, puis vers Bergen-Belsen, Raguhn et Theresienstadt.
Le 30 avril 1945, Hitler se suicide à Berlin, et quelques jours plus tard, l'Allemagne capitule. Le 2 juin, Anne-Lise rentre en France et y retrouve ses parents.