S fotbalem začal už v šesti letech. Měl pro něj přirozený talent a snil o tom, že jednou bude hrát za Manchester United. V roce 2011 se jeho sen stal skutečností, když tehdy jako sedmnáctiletý přestoupil do tohoto klubu. Po čtyřletém působení v Itálii, kde získal kvůli svým dlouhým končetinám přezdívku „Chobotnice Paul“, přestoupil Pogba zpět do Manchesteru za jednu z rekordně vysokých částek.