Nolte nació y creció en la ciudad de Merseburg.
Estudió en la escuela secundaria de Merseburg y más tarde en la Universidad de Leipzig, donde se graduó en filología clásica. Después de completar su educación, Nolte se mudó a Berlín para trabajar como profesor de latín en un instituto