 Kalėdienė was born in Lithuania in 1934.She started training to throw javelin in 1952 and won the Soviet titles in 1958–60.In 1958 she became the first Lithuanian athlete to set a world record (57.49 m) and was selected as the Lithuanian athlete of the year.