Pekan Skudai letaknya 16 km dari utara bandaraya Johor Bahru. Ia merupakan sebuah pekan yang penting dari segi lalu lintas utara-selatan negara kita. Lebih kurang 76 tahun dahulu, kaum Cina beramai-ramai berhijrah ke sini.   Mendiang Encik Wong Teck  Fu meminta Cikgu Lee Fuan Choo mengajar anak-anaknya di rumah.   Anak-anak jiran juga turut diterima belajar bersamasama.Inilah asalnya SJK(C) Pu Sze.  
           Pada tahun 1922, Jemaah Pengurus Sekolah telah ditubuhkan.   Encik Wong Teck Fu dilantik sebagai pengerusi merangkap bendahari.   Encik Tan Chin Peng dilantik sebagai Guru Besar.   Sekolah baru dirasmikan pada 19hb September 1922 dengan bilangan murid seramai 20 orang.  
           Di antara tahun 1923 hingga 1936 berlaku pertukaran guru besar sebanyak 12 orang.
           Dengan mendapat bantuan kewangan daripada orang ramai serta sebuah tapak sekolah yang telah didermakan daripada seorang dermawan Encik Law Ling Hau, bangunan baru sekolah telah siap dibina pada hujung tahun 1936.  
           Bangunan sekolah diambilalih menjadi kandang kuda oleh pemerintah Jepun pada waktu perang dunia kedua.   Segala harta benda sekolah telah dimusnahkan.  
           Sekolah menjadi bantuan penuh kerajaan pada tahun 1953,   dan  nama sekolah diubah dari sekolah Pu Hwa kepada Sekolah Pu Sze.  
            Bangunan sekolah Blok A dan B yang memuatkan 72 buah bilik darjah telah dirancang dan siap dibina di antara tahun 1986 hingga 1995.  
           Sebuah dewan serbaguna telah dibina pada tahun1998. Bangunan lama dan dewan lama telah dirobohkan untuk dijadikan sebuah padang besar pada hujung tahun 1998. Padang baru ini mula digunakan pada tahun 1999.
           Pada hujung tahun 2000 hingga 2001, pihak sekolah telah memperluaskan pejabat, bilik guru besar, bilik guru serta menambah bilik IT, bilik muzik, makmal sains yang kedua, bilik kemahiran hidup, bilikmesyuarat, dan bilik rehat guru.
           Koridor telah dibina pada hujung tahun 2001 di tingkat 4, blok B untuk menghubungkan Blok B dengan perpustakaan.
           Sebuah bangunan pentadbiran  dibina pada tahun 2003 dan telah siap dibina pada bulan Mac 2004.

Kod Sekolah: