Setelah lulus Abitur, Xeiss belajar komposisi musik dengan Hans Stieber dan teori musik dengan Franz von Glasenapp di Staatliche Hochschule für Musik Halle/Saale dari tahun 1952 sampai 1955. Subjek minor adalah piano dan viola. Dari tahun 1955 hingga 1957 ia belajar komposisi dengan Rudolf Wagner-Régeny dan teori musik dengan Ruth Zechlin (harmoni), dan Jürgen Wilbrandt (kontrapoin) di Hochschule für Musik "Hanns Eisler" di Berlin Timur. Pada tahun 1957 ia lulus Staatsexamen-nya. Komentar kritisnya tentang pemberontakan Jerman Timur tahun 1953
mencegahnya menjadi calon di Berlin. Dari tahun 1957 hingga 1959 ia belajar komposisi di Rudolf Wagner-Régeny di Akademi Seni, Berlin. Ia menerima dorongan lebih lanjut dari Paul Dessau.