Efter sin Abitur studerede Xeiss musikkomposition hos Hans Stieber og musikteori hos Franz von Glasenapp på Staatliche Hochschule für Musik Halle/Saale fra 1952 til 1955. De mindre emner var klaver og viola. Fra 1955 til 1957 studerede han komposition hos Rudolf Wagner-Régeny og musikteori hos Ruth Zechlin (harmoni) og Jürgen Wilbrandt (kontrapunkt) på Hochschule für Musik "Hanns Eisler" i Østberlin. I 1957 bestod han sit Staatsexamen. Hans kritiske bemærkninger om det østtyske oprør i 1953
Det forhindrede ham i at blive aspirant i Berlin. Fra 1957 til 1959 var han i stedet for komposition ved Rudolf Wagner-Régeny på Kunstakademiet i Berlin. Han fik yderligere opmuntring fra Paul Dessau.