Otto was born in Leipzig, Bezirk Leipzig (present-day Sachsen), East Germany, and began swimming at the age of 11, training in an East German sports academy. At sixteen, she participated in her first world championships, the 1982 World Aquatics Championships, winning the gold medal in the 100 meter backstroke as well as two additional gold medals in the 4×100 m relays with the East German team.