Juventus 3 lipca 2012 sir Alex Ferguson potwierdził, że Pogba nie przedłuży swojego kontraktu i odejdzie z klubu. 27 lipca Juventus F.C. poinformował, że Pogba przyjechał na testy medyczne, a 3 sierpnia podpisał 4 letni kontrakt z klubem z Turynu. Jego pierwszym meczem w barwach Bianconerich był mecz z Benficą, gdzie zmienił w 78 minucie Andreę Pirlo. Pierwszym oficjalnym meczem Pogby w Juve był mecz Serie A rozegrany 22 września 2012 przeciwko Chievo, w którym zagrał pełne 90 minut, a Juventus wygrał 2-0. 31 października w meczu z Bologną zdobył pierwszą bramkę w barwach Bianconerich i to bramkę na wagę zwycięstwa 2-1. 5 maja 2013 został wyrzucony z boiska w wygranym 1-0 meczu z US Palermo dającym Juve mistrzostwo Włoch.
W grudniu 2013 r. Pogba został nagrodzony nagrodą Złotego Chłopca. W styczniu 2014 został nazwany jednym z 10 największych talentów w Europie. 20 lutego zdobył swoją pierwszą bramkę w rozgrywkach europejskich w barwach Juventusu w meczu z Trabzonsporem, w którym Juve wygrało 2-0 i awansowało do 1/16 Ligi Europy. Pogba w sezonie 2013/14 wystąpił 51 raz we wszystkich rozgrywkach, czyli najwięcej razy w klubie, i zdobył 9 bramek. Sezon zakończył zdobyciem Serie A i półfinałem Ligi Europy. 24 października przedłużył swój kontrakt do 2019.