 Valaitis was born on 7 September 1943 in Memel, which was in the reclaimed Memel Territory of East Prussia by Germany.Her father, a soldier of the Wehrmacht, was killed during World War II.At the end of the war, Valaitis, her mother, and her brother arrived as refugees in West Germany.