Ранние годы Поль начал свою футбольную карьеру в 6 лет, играя в школе клуба «Руасси-ан-Бри», находившейся в паре миль от его родного городка. Отыграв там семь сезонов, он присоединился к «Торси», где провёл один сезон, причём играл он в качестве капитана. Позднее его заметили скауты клуба «Гавр», и в 2007 году Погба перешёл в этот клуб. Его выступления за молодёжные составы «Гавра» привлекли внимание ведущих команды Европы — английских «Арсенала» и «Ливерпуля», а также итальянского клуба «Ювентус»...