Paul Gratzik sündis Lindenhof'is Lötzen'i lähedal Ida-Preisimaal (nüüd Poola), talupoegade kuuest lapsest kolmas. Tema isa langes Teise maailmasõja esimesel päeval. 1945. aasta alguses põgenesid tema, tema ema ja õed ja õed läände.
Ta sõitis härjavagunis kuni Schönbergi, Mecklenburgis, mis sai Ida-Saksamaaks. Pärast kohustusliku hariduse lõpetamist õppis ta 1952.-1954. aastal puusepa ja tegi seejärel käsitööd Ruhris, Berliinis, Weimaris ja hiljem Schlabendorfis Lausitz'is pruunvetikaevanduses. Berliinis püüdis ta õhtuõppes lõpetada Abituri.