Prasekolah SJK (C) Kg. Baru Gedok merupakan kelas prasekolah perluasan tahun 2003. Kelas Prasekolah SJK (C) Kg. Baru Gedok diubahsuai daripada sebuah bilik darjah perdana. Pada tahun permulaan, kelas tersebut hanya terdiri daripada 17 orang murid yang berumur 6 tahun. Puan Lim Kim Hwa merupakan Guru Besar pada masa itu. Pada masa itu, tiada guru opsyen Pendidikan Prasekolah yang ditempatkan di sini. Salah seorang guru perdana yang bernama Puan Lee Guat Bee telah dilantik sebagai Guru Prasekolah dan perkhidmatannya hanya sehingga bulan Jun 2003 atas sebab pertukaran setara. Pada bulan Jun 2003, Cik Sam Sheau Yun, guru perdana, telah ditugaskan untuk mengajar Prasekolah. Perkhidmatan Cik Sam di prasekolah tamat pada Julai 2011 kerana beliau telah dilantik sebagai GPK di sekolah lain. Puan Lee Choon Lan, seorang guru perdana yang di...