Born in Prague and originally a figure skater, Čáslavská debuted internationally in 1958 at the World Artistic Gymnastics Championships, winning a silver medal in the team event.
Prior to the 1968 Summer Olympics in Mexico City, Čáslavská lost her training facility due to the Soviet-led invasion of Czechoslovakia.