พอล สโคลส เคยอาศัยที่ Salford ,England ต่อมาย้ายมาอยู่ที่ย่านแลงก์ลี่ย์ซึ่งอยู่เขตรอชเดล สโคลส์เริ่มชื่นชอบและมีความสามารถในการเล่นคริกเกต และต่อมาได้เข้ารับการศึกษาในชั้นมัธยมที่โรงเรียนโรมันคาทอลิก คาร์ดินาล แลงก์ลี่ย์ โดยในช่วงนี้เอง ที่เขาได้เริ่มต้นฝึกฝนการเล่นฟุตบอลที่สโมสรแมนเชสเตอร์ ยูไนเต็ดเป็นครั้งแรก ในขณะอายุ14ปี โดยมีผลงานฟุตบอลในระดับนักเรียนคือเป็นหนึ่งในตัวแทนของโรงเรียนไปแข่งขันฟุตบอลนักเรียนแห่งสหราชอาณาจักร ก่อนจะจบการศึกษาจากโรงเรียนนี้ในปี 1991