พอล พ็อกบา เกิดในครอบครัวของชาวกินีที่อพยพมาอาศัยอยู่ที่ฝรั่งเศส เขาเริ่มต้นเล่นฟุตบอลตอนอายุ 6 ขวบกับทีมรัวซี่ ออง บรี เขาอยู่ที่นั่น 7 ฤดูกาล ก่อนที่จะย้ายไปอยู่กับตอร์ซี่ และเลอ อาฟร์ ในเวลาต่อมา

วันที่ 31 กรกฏาคม 2009 พ็อกบาออกมาบอกว่าเขาจะย้ายออกจากเลอ อาฟร์ ไปร่วมทีมอคาเดมี่ของแมนเชสเตอร์ ยูไนเต็ด ท่ามกลางข่าวไม่สู้ดีที่เลอ อาฟร์ กล่าวหาว่าทีมปีศาจแดงเซ็นสัญญากับเขาแบบผิดกฏ แต่สุดท้ายพ็อกบาก็ได้ย้ายทีมสมใจในวันที่ 7 ตุลาคม 2009 และก็ได้ลงเล่นนัดประเดิมสนามเกมชุดยู-18 ในนัดที่เอาชนะครูว์ อเล็กซานดร้า 2-1 เขาจบฤดูกาล 2009/10 โดยที่ทำได้ 7 ประตู และลงเล่นไป 21 เกม

จากนั้นในวันที่ 19 กุมภาพันธ์ 2011 พ็อกบาก็เป็นหนึ่งใน 4 นักเตะชุดอคาเดมี่ที่ถูก เซอร์ อเล็กซ์ เฟอร์กูสัน ดันขึ้นไปติดทีมชุดใหญ่ ก่อนที่ทีมปีศาจแดงจะลงทำศึกเอฟเอ คัพ รอบ 5 กับครอว์ลี่ย์ ทาวน์ โดยเขาได้รับเสื้อแข่งหมายเลข 42