В 1977-1982 гг. работал в нескольких издательствах и книжных магазинах.
В 1982-1994 гг. был владельцем книжного магазина.
В 1984 году Мартин Шульц стал советником города Вюрзелен в земле Северный Рейн-Вестфалия. В 1987-1998 гг. в том же городе занимал должность мэра.
В 1991-1999 годах состоял в Социал-демократической партии Германии.
В 1995 году Мартин Шульц стал членом исполнительного органа партии в районе Среднего Рейна, в следующем году он был избран председателем партии в Аахене. В 1999 году он стал членом правления национальной партии.
В 1994 году он был избран в Европейский парламент. В последующих выборах (в 1999, 2004 и 2009 годах) был переизбран.
В 1994-1996 гг. в качестве координатора работал в подкомиссии по правам человека в Партии европейских социалистов, затем в 1996-2000 гг. выполнял те же функции в Комитете по гражданским свободам, юстиции и внутренним делам.
В 2000-2004 гг. Мартин Шульц был председателем группы немецких социал-демократов в Европейском парламенте.
С 2002 года стал первым заместителем председателя парламентской группы социалистов, в 2004 году стал ее председателем.
С 2009 года стал председателем Партии европейских социалистов, а затем и группы социал-демократов.
17 января 2012 года Мартин Шульц сменил Ежи Бузека на посту председателя Европейского парламента.
18 июня 2014 года Мартин Шульц избран лидером группы социалистов и демократов в Европейском парламенте, в связи с чем оставил должность президента Европарламента.
1 июля 2014 года снова избран председателем Европейского парламента.
17 января 2017 г. покинул пост Председателя Европейского парламента и заявил, что будет бороться за пост Федерального канцлера на выборах осенью 2017 г. 19 марта 2017 г. на съезде СДПГ, был избран председателем партии и выдвинут, как единый кандидат от СДПГ, на пост Федерального канцлера на выборах осенью.
17.05.2017