Schutte was van 1981 tot 2001 partijleider van het GPV. In dat jaar fuseerde de partij met de Reformatorische Politieke Federatie tot de ChristenUnie. Schutte, lid van de Gereformeerde Kerken vrijgemaakt, stond bekend als ‘het staatsrechtelijke geweten van de Kamer’.

In een reactie op Twitter stelt ChristenUnie-voorman Gert-Jan Segers dat met Gert Schutte “een alom gewaardeerde vertegenwoordiger van de christelijk-sociale politiek is heengegaan.” Segers noemt Schutte een “rechtschapen politicus met een gezag dat de omvang van zijn fractie ver oversteeg.”

Ook SGP-leider Kees van der Staaij reageerde. Hij noemt Schutte een “uiterst kundig Kamerlid die het ‘vak’ van parlementariër tot in de puntjes beheerste.” Volgens Van der Staaij was er met Schutte “een hartelijke verbondenheid was over het hart van christelijke politiek.”

Van 1974 tot 1978 nam Schutte voor het Gereformeerd Politiek Verbond zitting in de Provinciale Staten van de provincie Utrecht. In 1981 deed hij voor diezelfde partij zijn intrede in de Tweede Kamer. Tot 1989 vormde hij daar een eenmansfractie, waarna hij tot 2001 met Eimert van Middelkoop de fractie van het GPV uitmaakte. Al die jaren was hij ook fractievoorzitter.