Pogba digambarkan oleh klubnya Manchester United sebagai pemain yang "kuat, terampil, dan kreatif". Setelah ia pindah ke Juventus F.C. ia mendapatkan julukan "Il Polpo Paul" (merujuk kepada "Paul si Gurita") karena kakinya yang panjang dan terlihat seperti tentakel ketika melakukan "tackle" ataupun saat berlari. Selama berkarier di Italia, Pogba menjadi salah satu pemain muda paling menjanjikan di dunia, dan menerima penghargaan Golden Boy pada 2013 dan Penghargaan Bravo pada 2014. Pada 2016, Pogba masuk ke dalam UEFA Team of the Year 2015, serta FIFA FIFPro World XI 2015, setelah membantu Juventus mencapai Final Liga Champions UEFA 2015 untuk pertama kalinya setelah 12 tahun sebelumnya.