Anne Sofie von Otter ble født i Stockholm som datter av diplomaten Göran von Otter. Hun vokste opp i Bonn, London og Stockholm. Etter studier i Stockholm og på Guildhall School of Music and Drama i London, fikk hun engasjement ved operaen i Basel i perioden 1983-1985. Der debuterte hun på operascenen som Alcina i Haydns . Hun fortsatte med roller som Dorabella i og Sesto i , begge med musikk av Wolfgang Amadeus Mozart. Andre betydelige roller var Hänsel i av Engelbert Humperdinck og Clairon i av Richard Strauss.