Scholz was born on June 14, 1958, in Osnabrück, Lower Saxony, but grew up Hamburg's Rahlstedt district. He began studying law at the University of Hamburg in 1978 as part of a one-stage legal training course.