Отец Пола погиб в Варшаве во время Холокоста, а Пол и его мать добрались до Рамат-Гана (ныне Израиль). Позже Пол плавал матросом на грузовом корабле "Хар-Цион", приписанном к порту Фамагуста на северном Кипре. Корабль курсировал в западном Средиземноморье и Чёрном море. С началом Второй мировой войны корабль стал выполнять задания британского военного командования. 31 августа 1940 года "Хар-Цион" покинул Ливерпуль с 1000 коробок со спиртом и 120 тоннами удобрений, чтобы отправиться в США. Судно было атаковано немецкой подводной лодкой U-38, которая выпустила две торпеды, и корабль затонул к северо-западу от Ирландии. Капитан и тридцать пять членов экипажа погибли, единственный выживший был спасён на следующий день.
 

Имя Пол - английская форма латинского имени Paulus, происходящего от прилагательного со значением "маленький". Фамилия Эллинсон - патроним от еврейского имени Эли.