Пол вырос в многодетной еврейской семье, иммигрировавшей в Лондон, когда ему было 16 лет. Вскоре Пол стал проявлять активность в различных сферах сионистской деятельности. В 1901 г. он стал помощником секретаря, а позже - секретарём Испанско-португальской еврейской конгрегации Лондона. Тогда же появились его первые статьи, посвящённые еврейской истории.

Со временем Гудман становится видной фигурой в британском сионистском движении, в 1907 г. участвует в работе Сионистского конгресса в Гааге. В 1916 г. по рекомендации Хаима Вейцмана и Нахума Соколова Гудмана избирают в Сионистский политический комитет. В дальнейшем он занимал ряд постов в британских еврейских и сионистских организациях, был издателем журнала "Зайонист Ревью" (1920-26, 1934-38), одним из руководителей Еврейского исторического общества. В последние годы жизни Гудман был вице-президентом Британской сионистской федерации и возглавлял её политсовет.

Гудман был плодовитым автором, среди его работ - "Синагога и Церковь" (1908), "История евреев" (1911), "Сионизм и еврейская диаспора" (1921), "Мозес Монтефиоре" (1925), "Теодор Герцль" (1927), "Сионизм в Англии" (1930) и др.

Жена Пола Романа Гудман (1885 - 1955), в девичестве Манчик, уроженка Варшавы, была одной из основательниц Международной женской сионистской организации. У них было трое детей. Жизни Гудмана посвящена книга "The Rebirth of Israel: a memorial tribute to Paul Goodman" под редакцией Израиля Коэна (1952, Лондон; 1976, Коннектикут, США).

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