Setelah menyelesaikan pendidikan tinggi pada 1956 Schutte mulai bekerja sebagai pelayan sipil pada munisipalitas Giessenburg. Ia bekerja dengan fungsi yang sama pada munisipalitas Schoonhoven, Elst dan Nieuwpoort. Pada 1968 sampai 1981 ia menjadi deputi-sekretaris, pelayan sipil tertinggi kedua, pada munisipalitas Zeist. Pada tahun-tahun yang sama, ia mengikuti sejumlah pendidikan khusus dalam pemerintahan pada pemerintahan lokal. Dari 1969 sampai 1974 ia juga mengajarkan Hukum di berbagai Munisipalitas.
Dari 1974 sampai 1978 Schutte menjadi anggota Provinsi Negaraprovinsi Utrecht untuk Liga Politik Reformasi. Pada 1981 ai terpilih dalam Dewan Perwakilan Belanda. Ia adalah satu-satunya perwakilan dari partainya dan, karena itu, Pemimpin kelompok parlementer. Pada 1989 partai mendapatkan kursi kedua dalam Parlemen sampai pengunduran dirinya pada 2001 ia bekerja bersama dengan Eimert van Middelkoop.
Setelah pengunduran dirinya, Schutte menjabat sebagai anggota Badan Seleksi. Ia juga menginvestigasi penipuan sejumlah institusi Belanda dalam pendidikan tinggi dan anggota komite yang terlibat dalam persiapan perjanjian pendirian Konstitusi Eropa.
