Paul Gratzik Lindenhof-en jaio zen, Lötzen-etik gertu, Prusiako Ekialdean (gaur egun Polonia), baserriko langile baten sei seme-alabetatik hirugarrena. Bere aita Bigarren Mundu Gerraren hasieran hil zen. 1945eko hasieran, bera, ama eta anai-arrebak mendebalderantz ihes egin zuten.
Mecklenburgoko Schönbergeraino, gero Ekialdeko Alemaniara. Derrigorrezko hezkuntza amaitu ondoren, arotza-ikasketak egin zituen 1952tik 1954ra, eta gero eskuzko lanak egin zituen Ruhr-en, Berlinen, Weimar-en, eta geroago Schlabendorf-en Lausitz-en ikatz-meategian. Berlinen, arratsaldeko eskoletan Abiturra osatzen saiatu zen.