Pendidikan PAUD di PKBM Sekolah Ar Rahmah merupakan jenjang yang diberikan sebelum anak masuk jenjang pendidikan dasar, yang mana peserta didik berusia 1-8 tahun. Pada jenjang PAUD, ada beberapa kegiatan pendidikan dilaksanakan yaitu Kelompok Bermain (playgroup) dan Taman Kanak-kanak (TK)
Kelompok Bermain PKBM Sekolah Ar Rahmah diperuntukkan bagi anak berusia 2-4 tahun. Pada jenjang pendidikan ini, anak akan diajarkan tentang berbagai aspek seperti kecerdasan emosional dan spiritual, perkembangan motorik, hingga cara berinteraksi sosial. Metode pembelajaran dalam Kelompok Bermain dilakukan dengan cara yang menyenangkan, sehingga anak bisa bermain sambil belajar.
Setelah peserta didik menyelesaikan tahapan belajar di Kelompok Bermain, anak bisa melanjutkan sekolahnya di
Taman Kanak-Kanak PKBM Sekolah Ar Rahmah. Jenjang ini diperuntukkan untuk anak pada rentang usia 4-6 tahun. Pada jenjang Taman Kanak-Kanak, anak akan diajarkan berbagai pelajaran kognitif seperti membaca, berhitung, menulis, sambil bermain.