86年的东德青年冠军。同年，他还随夺得了在南斯拉夫举行的冠军，并在下一年于智利举行的U20世界盃足球赛中荣获季军。在这支国家队中，主教练确定了舒斯特的后卫位置。两德统一后，舒斯特来到布伦瑞克继续自己的职业生涯。他在那里很快便证明了自己的实力，并由卡尔斯鲁厄于1991年将他带到德甲。在卡尔斯鲁厄，舒斯特经历了自己最成功的时期，其中包括参与了1993年的，在欧洲联盟杯中以7比0横扫西班牙的巴伦西亚。舒斯特曾3次入选德国国家足球队，分别在1994年对阵匈牙利和阿尔巴尼亚以及1995年对阵西班牙的比赛中出场