Sekolah Kebnagsaan Pauh Jaya terletak di kawasan Permatang Pauh dan telah dibuka secara rasminya pada Januari 2002.
Pada peringkat awal penubuhannya sekolah ini hanya mempunyai 450 orang murid dan 43 orang guru. Guru Besar pertama sekolah ini ialah En Abdul Hamid b Kassim.