Il 3 agosto 2012 approda a parametro zero alla squadra italiana della . Inizialmente acquistato in prospettiva come alter ego di Andrea Pirlo, ben presto Pogba emerge nel ruolo di mezzala, e nonostante la giovane età si ritaglia in breve un proprio spazio nell'organico bianconero. Fa il suo esordio da titolare in Serie A il 22 settembre 2012, nel successo casalingo dei bianconeri 2-0 sul , mentre il 2 ottobre successivo debutta in Champions League, subentrando sul finire della sfida interna della fase a gironi contro lo , e il 20 dello stesso mese sigla la sua prima rete in maglia bianconera, nella vittoria in campionato 2-0 allo Stadium contro il . Utilizzato dal tecnico Antonio Conte sempre più frequentemente, le prestazioni offerte dal giocatore nel prosieguo della stagione portano l'allenatore a modificare il modulo di gioco della squadra, per poter schierare il francese con continuità nel centrocampo bianconero. Alla fine della sua prima, vera, stagione da professionista, arriva il primo scudetto per Pogba, il quale si afferma come la maggiore rivelazione della formazione torinese oltreché del campionato.