У Шустера сложилась успешная карьера в Испании, где он выступал как за «Барселону», так и за мадридский «Реал», но до сих пор на родине к нему отношение неоднозначное.
Мехико-86 мог стать турниром Шустера. Он стал самым молодым футболистом в 1979 г., когда-либо защищавшим цвета сборной ФРГ, и блистал на победном для нее Евро-80. Однако разногласия с тренером Юппом Дервалем привели его к преждевременному расставанию со сборной командой в 1984 г.
Он сделал несколько вялых попыток вернуться в главную команду страны, но затем шокировал общественность Германии в 1986 г., когда в ответ на публичную просьбу нового тренера Беккенбауэра подумать об участии в Кубке мира в Мексике он потребовал за свое положительное решение 1 млн. марок от Германского футбольного союза. Руководство ДФБ обратилось к «Адидас» изыскать требуемые деньги, но гигант спортивного обмундирования решил не поддаваться на шантаж.