Paul Engel was born into a middle-class Jewish family on May 4, 1922 in Vienna, Austria. He had a younger brother, Robert. When World War I broke out in 1914, his father, Eduard, was drafted into the Austro-Hungarian army. Captured as a prisoner of war, he spent six years in Siberia working in a coal mine, finally reuniting with his family in 1920. In Vienna, Eduard owned a perfume wholesale business. Before the war, Paul attended a primary school and was accepted to a Gymnasium in the 14th district of Vienna.

Paul Engel est né le 4 mai 1922 à Vienne (Autriche) dans une famille juive de la classe moyenne. Il a un jeune frère, Robert. Lorsque la Première Guerre mondiale éclate en 1914, son père, Eduard, est mobilisé dans l’armée austro-hongroise. Fait prisonnier de guerre, celui-ci passe six ans en Sibérie à travailler dans une mine de charbon, avant de retrouver sa famille en 1920. À Vienne, Eduard possède une magasin de parfums en gros. Avant la guerre, Paul fréquente une école primaire et entre au lycée du 14ème district de Vienne.