Рожден в Дуйсбург, Шульте работал каменщиком, затем за Thyssen Stahl AG. В 1957 году он вступил в Строительный союз, затем в 1958 году перешел в IG Металл. С 1970 года он занимал различные профсоюзные должности, а в 1991 году стал директором профсоюза. Он уехал в 1994 году, чтобы стать президентом DGB, проработав до своей пенсии в 2002 году.[1]