Родился в семье армянских беженцев из Турции, переживших геноцид. С раннего детства Пол знал сущность жизни в ссылке. Учился в школах-интернатах, рос вдалеке от матери, которая вынуждена была трудиться, чтобы обеспечить своим двум сыновьям будущее. В 1940-е годы переехал в Яффу, где посещал студию Яркон с 1944 по 1945 года. В 1947 году семья уехала в Ливан.