Schulz menempuh pendidikannya di Broich (kini Würselen). Awalnya ia bercita-cita ingin menjadi seorang pemain sepak bola, tetapi cedera berat pada lututnya memaksanya untuk melupakan ambisinya. Ia kemudian menjadi seorang penjual buku dan membuka sebuah toko buku di Würselen. Pada masa ini, ia mulai aktif bergiat di bidang politik dan pada usia 31 tahun, ia terpilih sebagai Wali Kota Würselen pada tahun 1987, posisi yang dijabatnya hingga tahun 1998.[2]
Selain bahasa Jerman, Schulz juga fasih berbahasa Inggris dan Prancis, serta memahami bahasa Italia dan Belanda.
Karier
1975-1977: Penjual buku
1977-1982: Bekerja di berbagai toko buku dan penerbit