Murid-murid dari kampong Jaya Gading pada mulanya bersekolah di Sekolah Kebangsaan Batu Lapan. Apabila Sekolah Rendah Kebangsaan Pengkalan Tentera dibina pada tahun 1960 murid-murid dari Kampung Jaya Gading telah berpindah ke Sekolah Rendah Kebangsaan Pengkalan Tentera.
.jpg)
Pada tahun 1993 sebuah bangunan tambahan 2 tingkat dibina bagi menampung keperluan semasa.
Kini SKJG telah meluaskan lagi kawasan pembangunan, dari pembinaan makmal komputer sehinggalah kini bangunan 4 tingkat yang akan menjadikan sesi persekolahan satu sesi