PAUD As Salam didirikan pada tahun 1995 di bawah naungan Masjid As Salam. Tokoh yang berjasa dalam membidangi lahirnya PAUD As Salam adalah Bapak Ir. H. Imsal Salim (Alm), Bapak Ir. H. Kaman Muhamad Ma'mun, Ibu Ida, Ibu Hanny, Ibu Nur, dan Ibu Hj. Hikmah (Alm).
Ibu Hj. Hikmah (Alm) inilah yang menggagas agar ada lembaga pendidikan di lingkungan Masjid As Salam, yang kebetulan pada saat itu di samping masjid terdapat bangunan atau lokal yang rencana awalnya untuk kegiatan majelis ta'lim. Namun beliau melihat bangunan tersebut tidak dipergunakan secara maksimal dan hanya digunakan sewaktu-waktu saja saat ada kegiatan majelis ta'lim. Pada akhirnya Ibu Hj. Hikmah (Alm) mengusulkan agar bangunan tersebut dipergunakan untuk dijadikan Lembaga Pendidikan Anak Usia Dini (PAUD), dan pada saat itu pula beliau melihat banyak anak-anak usia 3–6 tahun di sekitar kompleks Masjid As Salam bermain bebas tanpa aktivitas pembelajaran yang terprogram.
Setelah usulan dari Ibu Hj. Hikmah (Alm) disepakati, para tokoh yang disebut di atas mengadakan rapat atau pertemuan untuk mengangkat dewan guru dan kepala sekolah. Di tahun awal, baru berdiri Kelompok Bermain saja yakni untuk anak usia sekitar 3 tahun. Setelah berjalan satu tahun, berdirilah Taman Kanak-kanak (TK) As Salam, dan sambutan dari masyarakat di sekitar wilayah Masjid As Salam pun sangat antusias.
Seiring dengan berjalannya waktu, pihak sekolah kemudian mengajukan perizinan ke Dinas Pendidikan setempat.
Sehubungan pada saat itu PAUD As Salam masih berada di bawah naungan Masjid As Salam, sementara salah satu syarat pengajuan perizinan adalah adanya akta notaris di bawah naungan sebuah lembaga atau yayasan. Maka pada tahun 1998 berdirilah Yayasan As Salam, dan sejak saat itu Taman Kanak-kanak As Salam resmi terdaftar di Dinas Pendidikan Kota Bekasi, bersamaan dengan Kelompok Bermain As Salam.