Po absolvovaní maturity Xeiss študoval hudobnú kompozíciu u Hansa Stiebera a hudobnú teóriu u Franze von Glasenappa na Staatliche Hochschule für Musik Halle/Saale od roku 1952 do roku 1955. Menšie predmety boli klavír a viola. V rokoch 1955 až 1957 študoval kompozíciu u Rudolfa Wagnera-Régena a hudobnú teóriu u Ruth Zechlinovej (harmónia) a Jürgen Wilbrandt (kontrapont) na Hochschule für Musik "Hanns Eisler" vo východnom Berlíne. V roku 1957 absolvoval štátnu skúšku. Jeho kritické poznámky o
Východné nemecké povstanie v roku 1953 mu zabránilo stať sa aspirantom v Berlíne. Od roku 1957 do roku 1959 bol namiesto toho pre kompozíciu na Rudolf Wagner-Régeny na Akadémii umenia v Berlíne. Ďalšie povzbudenie dostal od Paula Dessaua.