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

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

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

ก่อนเริ่มต้นฤดูกาล 2011/12 เซอร์ อเล็กซ์ ยืนยันว่าพ็อกบาจะได้รับโอกาสในทีมชุดใหญ่ จากนั้นวันที่ 12 กันยายน 2011 เขาก็ได้ลงประเดิมสนามกับทีมชุดใหญ่ โดยเป็นเกมลีก คัพ ที่พบกับลีดส์ ยูไนเต็ด อย่างไรก็ตามส่วนใหญ่เขาก็ยังลงเล่นในทีมสำรองเป็นหลัก แม้ว่าจะได้ลงเล่นในพรีเมียร์ ลีก นัดแรกพบกับสโต๊ค ซิตี้ แต่ก็ดูเหมือนว่าเขาต้องการโอกาสมากกว่านี้ นั่นทำให้เขาตัดสินใจไม่ต่อสัญญาฉบับใหม่กับทีมออกไป

วันที่ 27 กรกฏาคม 2012 ยูเวนตุสยืนยันว่าพ็อกบาจะเดินทางมาตรวจร่างกาย และการย้ายทีมในครั้งนี้ก็สำเร็จลงในวันที่ 3 สิงหาคม โดยเขาเซ็นสัญญา 4 ปีกับทีมม้าลาย และก็ได้ลงเล่นสม่ำเสมอ พร้อมกับทำผลงานได้ดีจนถูกเรียกตัวติดทีมชาติฝรั่งเศส