 She studied at the Zagreb Academy of Music, where she sang The Witch in "Hänsel und Gretel" in 1968.She began her career as a mezzo-soprano with the Croatian National Theatre in Zagreb, debuting in 1970 as Ariel in Stjepan Šulek's "Oluja" (The Tempest).From 1971 to 1978, Vejzović was a member of the Nuremberg Opera, where she appeared in many operas, including principal roles in "Orfeo ed Euridice", "Carmen", "Tannhäuser" (as Venus), "Intolleranza", "Die Soldaten" (as Charlotte), "Dido and Æneas", "Elektra" (as Klytemnästra), "Il trovatore" (as Azucena, directed by Hans Neuenfels in his operatic debut), "Boris Godunov" (as Marina Mnichek), "Wozzeck" (as Marie), "Aïda" (as Amneris), "Lulu" (as the Countess Geschwitz), and "Samson et Dalila".