Comezou a traballar nunha libraría e en pequenas editoriais, ata que con 27 anos montou a súa propia libraría. Con 29 anos foi elixido concelleiro en Würselen e tres anos máis tarde, en 1987 foi designado alcalde desa vila da Renania setentrional. Permanceu na alcaldía durante once anos, mentres escalaba posicións na estrutura do SPD: primeiro nos órganos locais e logo nos rexionais.
En xullo de 2003, logo de facer unhas declaracións nas que criticaba determinadas medidas de política interna do primeiro ministroitalianoSilvio Berlusconi, daquela presidente de quenda do Consello de Ministros da Unión Europea, o italiano dixo recomendalo para interpretar o personaxe nazi dun filme.[1]. Este comentario causou unha tensión diplomática entre Alemaña e Italia.
En 2009 os conservadores do Partido Popular Europeo e os socialdemócratas da Alianza chegan a un acordo para repartirse a presidencia do Parlamento Europeo no seguinte quinquenio. Así, durante a primeira metade a presidencia corresponderíalle ao polacoJerzy Buzek, mentres que a segunda quenda, dende 2012 a 2014, debería corresponderlle a Schulz. Porén, meses antes de que se producise este relevo no poder comezaron a espallarse rumores dos poucos apoios cos que contaría Schulz entre os propios membros da Alianza de Socialistas e Demócratas[2].