SEJARAH SEKOLAH

SJK(C)Pa Yai telah ditubuhkan pada tahun 1938 dan dikenali sebagai Sekolah Rendah Cina Kai Ming. Guru Besar pertama ialah Encik Cheng Yu Teng.Sekolah terletak di Batu 1, Jalan Mersing, Kluang. Bangunan sekolah telah dimusnahkan dalam Perang Dunia Kedua dan dibina semula pada tahun 1946. 

Pada tahun 1951, sekolah dipindahkan ke Kampung Paya dan nama sekolah diubah kepada SJK(C) Pa Yai pada tahun 1955. Dengan bantuan dan sokongan serta kerjasama daripada semua kakitangan sekolah, Jemaah Pengurus Sekolah, PIBG, masyarakat tempatan serta pihak Pejabat Pelajaran Daerah Kluang, sekolah ini telah berkembang menjadi sekolah SJK(C) yang terbesar di Kluang dan memiliki bangunan empat tingkat, makmal komputer dan dewan besar yang dilengkapi dengan pelbagai kemudahan moden. 

Pada Tahun 2009, SJK(C) Pa Yai telah memenangi Anugerah Emas (Kategori Pengurusan Kokurikulum) dalam Majlis Anugerah Kualiti PPD Kluang. Mulai Tahun 2011, semua kelas bertukar kepada sesi pagi selepas bangunan tiga tingkat siap dibina. Sekolah sekarang juga memiliki 2 buah Kelas Pendidikan Khas dan sebuah Kelas Prasekolah. 

Jumlah murid sekolah ialah 1456 orang. Sekolah membuka 43 kelas dengan bilangan guru seramai 76 orang.