Paul Scholes lahir pada 16 November 1974 di [[Salford]], Greater Manchester. Dia keturunan Irlandia dan Irlandia Utara. Dari pihak ibunya, neneknya berasal dari Irlandia, sedangkan kakeknya berasal dari Irlandia Utara. Keluarganya pindah ke [[Langley, Greater Manchester]], ketika dia berusia 18 bulan, di mana dia tinggal di Bowness Road dan Talkin Drive. Dia bersekolah di Sekolah Dasar St Mary's RC di Langley. Tim pertama yang dia mainkan adalah Langley Furrow. Scholes juga unggul dalam kriket. Pada usia 14, ia mulai berlatih dengan [[Manchester United]]. Dia kemudian bergabung sebagai peserta pelatihan setelah meninggalkan [[Cardinal Langley Roman Catholic High School]] di [[Middleton]] selama musim panas tahun 1991. Dalam masa jabatan terakhirnya di sekolah, dia terpilih untuk mewakili Sekolah Nasional Inggris Raya dalam sepak bola.
