Пол Кругман нарадзіўся на Лонг-Айлендзе (Нью-Ёрк) у яўрэйскай сям’і Дэйвіда і Аніты Кругман (нашчадкі яўрэяў з Брэст-Літоўска). Зацікавіўся эканомікай і гісторыяй яшчэ ў дзяцінстве пад уплывам навукова-папулярных кніг Айзека Азімава. Вучыўся ў Ельскім універсітэце; доктар філасофіі (1977) Масачусецкага тэхналагічнага інстытута. Выкладаў там жа, а таксама ў Іеле, Каліфарнійскім універсітэце (кампус ў Берклі), Лонданскай школе эканомікі, Стэнфардзе; ў цяперашні час (з 2000) прафесар Прынстанскага ўніверсітэта.
З 1983 года жанаты са сваім частым суаўтаркай, прафесаркай Прынстанскага ўніверсітэта Робін Уэлс (сапраўднае імя Робін Леслі Бергман). Яго далёкім сваяком быў Дэвід Фрум.