1992-1996

พอล สโกลส์ เป็นหนึ่งในสมาชิกชุดเยาวชนของแมนเชสเตอร์ยูไนเต็ดพร้อมกับฟิลลิปส์ เนวิลล์ ที่สร้างผลงานเข้าถึงรอบชิงชนะเลิศเอฟเอ ยูธคัพ ฤดูกาล 1992-1993 ซึ่งเป็นเกมส์เอฟเอ คัพในระดับเยาวชนของอังกฤษ โดยแพ้ให้กับทีมเยาวชนของลีดส์ ยูไนเต็ด 4-1 ในรอบชิงชนะเลิศ ต่อมาสโกลส์ได้เซ็นสัญญาเป็นนักฟุตบอลอาชีพกับสโมสรในวันที่23 กรกฎาคม 1993 โดยสวมเสื้อเบอร์24 แต่ไม่ได้ลงเล่นให้กับทีมชุดใหญ่เลย

การลงสนามให้กับสโมสรแมนเชสเตอร์ยูไนเต็ดของพอล สโกลส์เป็นนัดแรกนั้น เกิดขึ้นในฤดูกาล 1994-1995 ในเกมส์ลีก คัพกับสโมสรพอร์ท เวล เมื่อวันที่ 21 พฤศจิกายน 1994 ซึ่งเขาประเดิมการลงสนามครั้งแรกด้วยการเหมายิงคนเดียว2ประตู พร้อมช่วยให้สโมสรชนะไปด้วยสกอร์ 2-1 ส่วนการลงสนามในพรีเมียร์ลีกเป็นครั้งแรกเกิดขึ้นในวันที่24 พฤศจิกายน 1994 ซึ่งเป็นเกมส์ออกไปเยือนสนามพอร์ทแมน โร้ด ของ"ม้าขาว"อิปสวิช ทาวน์ ซึ่งแม้สโมสรจะแพ้ไปด้วยสกอร์3-2 แต่สโกลส์ก็สร้างสิ่งที่น่าจดจำด้วยการยิงลูกสุดสวยในการลงเล่นพรีเมียร์ลีกเป็นครั้งแรกในชีวิตได้ ฤดูกาลดังกล่าวสโกลส์ได้ลงสนามในพรีเมียร์ลีกทั้งสิ้น17นัด ยิงประตูได้5 ประตู

ในฤดูกาล1995-1996 หลังการย้ายไปร่วมทีมแมนเชสเตอร์ยูไนเต็ดของอเล็กซ์ เฟอร์กูสันทำให้สโกลส์ได้รับโอกาสลงสนามมากขึ้น และได้เล่นร่วมกับกองหน้าชั้นยอดอย่างเอริก คันโตน่าและแอนดี้ โคล ฤดูกาลนั้นสโกลส์ยิงได้14ประตูโดยเป็นการยิงในลีก10ประตู และคว้าแชมป์ลีกสมัยแรกของตัวเองมาครองได้สำเร็จ

ฤดูกาล1996-1997 สโกลส์เปลี่ยนมาสวมเสื้อหมายเลข18 แทนหมายเลข24 และคว้าแชมป์ลีกมาครองได้อีกสมัยหนึ่ง

ฤดูกาล1997-1998 รอย คีน มิดฟิลด์ของทีมได้รับบาดเจ็บหัวเข่าอย่างรุนแรง ทำให้สโกลส์ต้องถอยตัวเองลงมาเล่นเป็นกองกลาง และฤดูกาลนั้นทีมไม่ได้แชมป์รายการหลักใดๆเลย