Pogba empecipió la so carrera futbolística a los seis años, xugando pol US Roissy-en-Brie, a poques milles del so pueblu natal. Pasó siete temporaes nel club antes de xunise al US Torcy, onde foi capitán del club na categoría sub-13. Dempués duna temporada llegó al club profesional Le Havre. Na so segunda temporada nel club, encabezó al equipu sub-16 pa la fase final del campeonatu ligueru. Le Havre terminó segundu na fase final solo detrás del Racing Club de Lens. Pogba establecióse como internacional nes categoríes menores. Les sos actuaciones nacionales ya internacionales, llamaron latención del Arsenal y de la Juventus de Turín.