Sekolah Rendah Islam Al-Irsyad Balok (SRAIB) telah ditubuhkan pada Januari 2000 bermula daripada cadangan Ustaz Shukri Jusoh (Mudir SRAI Kuantan). Cadangan ini telah disambut baik oleh Doktor Syed Badaruddin, Tuan Haji Faiz Badaruddin, Tuan Haji Khasbullah Abdul Kidir dan beberapa orang lagi.
Sekolah Rendah Islam Al-Irsyad Balok (SRAIB) telah lahir di atas kesedaran dan keprihatinan masyarakat setempat terhadap pendidikan berterskan Islam di dalam pembentukan anak-anak. Sekolah ini telah didaftarkan dengan Jabatan Agama Islam Pahang dengan nombor pendaftarannya 0175/03.
Sekolah Rendah Islam Al-Irsyad Balok (SRAIB) telah memulakan operasi di peringkat awal dengan bilangan seramai 25 orang murid dan 3 orang guru serta menyewa sebuah rumah berhanmpiran dengan surau Kampung Chengal Lempong.
Pada tahun kedua penubuhannya, SRAIB telan menerima sumbangan wakaf sebuah bangunan yang mempunyai 6 buah kelas di atas tanah lot yang beralamat 12/1224 Kampung Chengal Lempong. Pada tahun berikutnya, SRAIB telah mempunyai sebidang tanah seluas tiga ekar yang telah diwakafkan khas daripada dua orang dermawan melalui Majlis Agama Islam dan Adat Resam Melayun Pahang (MAIP).
Sehingga kini, SRAIB mempunyai 14 buah kelas dengan jumla pelajar seramai 340 orang iaitu 198 orang pelajar lelaki dan 142 orang pelajar perempuan. Bagi jumlah kakitangan SRAIB pula terdiri daripada 29 orang termasuk kakitangan akademik dan pembantu am. Dari sudut prasarana dan fasiliti, SRAIB telah mempunyai sebuah pejabat, kantin, perpustakaan dan makmal ICT yang menempatkan 12 unit komputer sebagai kegunaan untuk pelajarnya.
Sekolah Rendah Islam Al-Irsyad Balok (SRAIB) amat memerlukan sokongan padu daripada banyak pihak untuk terus berkembang maju dan subur bagi menjadi wadah untuk mendidik dan menerapkan nilai agama Islam yang tercinta ini kepada anak-anak yang bakal menjadi penyambung kepada generasi muttaqin.