Schmidt es hijo de granjeros, y era maestro de escuela en Vojens, en el sur de Jutlandia, hasta 1984, cuando pasó a dedicarse a la política.