Paul Gratzik twieled f'Lindenhof, qrib Lötzen fil-Prussja tal-Lvant (il-Polonja tal-lum), it-tielet minn sitt itfal ta' ħaddiem tal-biedja. Missieru waqa 'fl-ewwel jiem tat-Tieni Gwerra Dinjija. Fil- bidu taʼ l- 1945 hu, ommu, u ħutu ħarbu lejn il- punent
f'karozza bil- bajd, li spiċċat f'Schönberg f'Mecklenburg, f'dak li sar il- Ġermanja tal- Lvant. Wara li temm l-edukazzjoni obbligatorja huwa għamel apprendistat ta' ċarpanterija mill-1952 sal-1954, u mbagħad għamel xogħol manwali fir-Ruhr, f'Berlin, f'Weimar, u aktar tard fil-minjiera tal-faħam kannella f'Schlabendorf fil-Lausitz. F'Berlin ipprova jtemm l-Abitur tiegħu fil-klassijiet tal-għaxija.