Пол Дж. Коэн достиг значительных успехов в самых разных областях математики.
Вершиной профессиональной деятельности Коэна в области теории множеств стало опубликованное в 1963 году доказательство невозможности доказательства континуум-гипотезы (доказательство невозможности опровергнуть которую сделано в 1940 году Куртом Гёделем).
Коэн родился в семье еврейских эмигрантов из Польши, вырос в Бруклине, там же начал своё образование. В 1953 году поступил в Чикагский университет. В 1961 году начал научную и педагогическую деятельность в Стэнфордском университете, где продолжал работать до 2004 года. Преподавания не оставлял до последних месяцев жизни.
Благодаря работам Коэна, сказал профессор Принстонского университета Питер Сарнак (Peter Sarnak),
.
Коэн отличался разнообразными интересами. Он говорил на английском, шведском, французском, испанском, немецком и идише, играл на фортепиано и скрипке, пел в хоре Стэнфордского университета и в шведской фолк-группе.