Погба начал свою футбольную карьеру в любительских клубах Парижа «Руасси-ан-Бри» и «Торси» перед тем, как в 2007 году он присоединился к профессиональному клубу «Гавр». За этот клуб Поль выступал в течение двух лет, после чего перешёл в «Манчестер Юнайтед». После трёх лет, проведённых за «красных дьяволов», за которые он провёл 7 матчей за основную команду, в июле 2012 года стал игроком «Ювентуса» на правах свободного агента. В составе «Старой синьоры» Поль стал обладателем четырёх чемпионских титулов Серии А, два раза выиграл Кубок Италии, три — Суперкубок Италии, а также стал финалистом Лиги чемпионов УЕФА в 2015 году, первом для «Ювентуса» финале данного турнира за 12 лет. В августе 2016 года Погба вернулся в «Юнайтед». За его трансфер из «Ювентуса» «Манчестер Юнайтед» заплатил 105 млн евро (89,3 млн фунтов), что сделало Погба самым дорогим футболистом в мире на тот момент. В составе «красных дьяволов» Погба стал обладателем Кубка Английской футбольной лиги и Лиги Европы.