Geburtsdatum: 10. Juli 1926 Geburtsort: Wien, Österreich
Paul Back wurde am 10. Juli 1926 als Paul Hochbaum in eine jüdische Wiener Familie geboren, seine Mutter arbeitete in einer Parfümerie, später in einer Keramik- und Goldmanufaktur. Nach der Trennung von ihrem Mann zog sie mit ihren Kindern zu ihren Eltern. Nach dem „Anschluss“ 1938 musste Paul Hochbaum seine Schule verlassen und eine jüdische Schule besuchen. Im Juni 1938 heiratete seine Mutter Max Back, der für die Familie Ausreisepapiere nach Palästina besorgte; die Familie floh im März 1939. In Haifa arbeitete Paul Back nach Abschluss der Schule bei einem Elektriker. Zudem wurde er Mitglied einer kommunistischen Jugendbewegung in Israel, der Brit ha Noar ha Kommunisti. Nach dem Militärdienst arbeitete Paul Back in einer Buchhandlung in Haifa, Anfang der 1960er auch in einer Buchhandlung in der DDR, wo er seine spätere Frau Jutta kennenlernte. Das Paar heiratete 1966 und ließ sich in Israel nieder. Nach dem Jom-Kippur-Krieg erhielt Paul Back ein Angebot von einer Wiener Buchhandlung; das Paar zog daraufhin 1975 nach Wien, zwei Jahre später bekam es einen Sohn. Erst 1980 erhielt Paul Back seine österreichische Staatsbürgerschaft wieder. Das Paar besuchte Israel regelmäßig.