ولد بول غراتزيك في ليندنهوف، بالقرب من لوتزين في بروسيا الشرقية (بولندا الحديثة) ، ثالث من ستة أطفال لعامل مزرعة. والده سقط في الأيام الأولى من الحرب العالمية الثانية. في بداية عام 1945 هرب هو وأمه وأخواته غربا
في عربة ثيران، انتهى في شونبرغ في ميكلينبورغ، في ما سيصبح ألمانيا الشرقية. بعد إنهاء التعليم الإلزامي، اتخذ تدريبًا في النجارة من 1952 إلى 1954، ثم عمل في العمل اليدوي في الروهر، في برلين، في ويمار، وفي وقت لاحق في منجم الفحم البني المفتوح في شلبندورف في لوسيتس. في برلين حاول ان يكمل الابتدائي في دروس المساء.