Balkenende asistió a una escuela primaria protestante en Kapelle, siguiendo estudios en la escuela secundaria "Christian Lyceum for Zeeland" en Goes, graduándose en 1974.