נולד בשנת תר"ס (1900). במלחמת העולם השניה התגייס בארץ-ישראל לצבא הבריטי והוצב לפלוגה 462 של חיל התובלה. הוא שירת במצרים ובבירות שבלבנון ובשלהי אפריל 1943 יצא על סיפון האניה "ארינפורה" שהפליגה בראש שיירת אניות ממצרים לכיוון מאלטה. השיירה הובילה את החיל שנועד להשתתף בפלישת בעלות הברית לסיציליה. ביום כ"ז בניסן תש"ג (1.5.1943) חג מעל האניות מול חוף בנגאזי מטוס סיור גרמני. המטוס הזעיק מטוסי הפצצה שהגיעו לעת ערב והפציצו את השיירה. ה"ארינפורה" ספגה פגיעה ישירה וטבעה. עמה ירדו למצולות מאה וארבעים מאנשי פלוגה 462 שנספו באסון ופאול ביניהם.

זכרו של פאול הונצח ב"ספר ההתנדבות", ב"ספר השנה של העתונאים" תש"ו ובספר "יזכור" של מכון ז'בוטינסקי. בבית העלמין שעל הר הרצל בירושלים הוקמה מצבת זכרון לזכר הטבועים בצורת אניה ולידה בריכת מים קטנה שבקרקעיתה חקוקים שמות כל נעדרי הפלוגה.

עוד על שירותו בצבא הבריטי: 
פאול גולדשטיין (Goldstein Paul), מספר אישי בריטי PAL/650, התגייס לצבא הבריטי בשנת 1940. הוצב בחיל השירותים המלכותי הבריטי (R.A.S.C. - Royal Army Service Corps) ביחידה 68 R&T Coy. מקצועו הצבאי - נהג. בהמשך הועבר ליחידה 462 Gen. Tpt. דרגתו בצבא הבריטי טוראי ראשון (L/Cpl. - Lance Corporal).
מקום קבורתו לא נודע. הונצח ב- BROOKWOOD 1939-1945 MEMORIAL, בריטניה, בציון Panel 16. Column 1.