Syndykat Okolicznościowo-Rozrywkowy "Wały Jagiellońskie" powstał na początku 1977 roku. Stworzyła go grupa przyjaciół wspomagająca się na rozmaitych festiwalach studenckich. Oryginalna nazwa pochodzi od ulicy, przy której mieścił się Klub Studentów Wybrzeża Żak - przez pewien czas siedziba grupy.

W maju 1978 roku Wały zdobyły główną nagrodę na Festiwalu Piosenki Studenckiej w Krakowie (Grzegorz Bukała za piosenkę Wariacje na temat skrzypka Hercowicza), który otworzył im drogę do dalszej kariery estradowej. Pierwszy skład grupy tworzyli: Rudolf Schuberth, Grzegorz Bukała, Adam Drąg, Stanisław Wawrykiewicz, Michał Jaczewski, Zbigniew Deinrych, Wojciech Laskowski, Michał Mołdawa, Paweł Tiunin, Andrzej Pawlukiewicz.
Czerwiec 1978 przyniósł zespołowi Nagrodę Dziennikarzy na Festiwalu w Opolu, zaś w sierpniu zaprezentował koncert, który towarzyszył festiwalowi w Sopocie. Rudi Schuberth jest także laureatem nagrody KFPP Opole '80' za najlepszą piosenkę kabaretową. Niepozbawione ironii teksty piosenek Wałów Jagiellońskich opisywały rzeczywistość czasów PRL-u. Stąd ogromna popularność utworów takich jak WARS wita was, Do Zoo, Kupletów pęk, Kukuła Disco, Kombajn Bizon.Kiedy w 1989 roku z zespołu odszedł Grzegorz Bukała działalność grupy została zawieszona. Nowy skład po raz pierwszy pojawił się 21 czerwca 2001 roku na koncercie w Teatrze Leśnym w Gdańsku. Obecnie Rudi Schuberth oficjalnie reaktywował Wały.