Nama Asal sekolah ini ialah Sekolah Kem Seri Lara. Sekolah ini dikhaskan untuk anak-anak tentera yang berkhidmat di Kuching. Oleh kerana mereka ini sering berpindah randah maka pihak tentera bersetuju untuk menderma sebidang tanah dalam kem tentera (Kem Semenggo) sebagai tapak sekolah secara tetap.

Pada awal penubuhannya terdapat seramai 64 orang pelajar dan 2 orang guru berada di sekolah ini. Bilangan pelajar dan guru semakin meningkat apabila jumlah tentera yang dihantar untuk berkhidmat di sarawak semakin bertambah. Apabila sebuah sekolah di Jalan Airport Lama ditutup, maka bermulalah era bagi sekolah Kem Seri Lara ini.

Guru Besar pertama, Hj Othman Hj Zainuddin (Almarhum) telah membuat rayuan kepada pihak tentera untuk membina beberapa buah bilik darjah baru, gelanggang bola keranjang dan sebuah padang bola sepak. Permohonan ini telah diluluskan oleh pihak tentera.

Sebagai mengenang jasa dan sumbangan ini, nama seorang Panglima Angkatan Tentera yang berkhidmat di Sarawak telah diangkat secara rasmi sebagai nama sekolah. Maka tertubuhlah Sekolah Rendah Bantuan Mejar Jeneral Dato Ibrahim pada 30 Jun 1968.

Sekolah ini telah didaftar oleh Jabatan Pelajaran Sarawak pada 30 Disember 1967.