Demnig vokste opp i Nauen og Berlin og fikk sin abitur i 1967. Senere samme år begynte han å studere kunstpedagogikk ved Universität der Künste Berlin, under professor Herbert Kaufmann. Fra 1969 til 1970 studerte han industridesign samme sted. I 1971 fikk han overføring til kunsthøgskolen i Kassel (Kunsthochschule Kassel), der han gjenopptok sine studier i kunstpedagogikk og fullførte sin første Staatsexamen i 1974.