Herzog was born in Munich, Germany, in 1942, the mid-point of World War II. His family left Munich for the Bavarian Alps when Herzog was just two weeks old, after a narrow escape from bombing.