Sekolah Bintang Mulia didirikan oleh Yayasan Bina Insan Mulia dengan anggota Yayasan : Bpk. Agus Tjandra, Bpk. Yoseph Koshan, Bpk. Edi Soekamto, Bpk. Yoseph Soenaryo dan Bpk. Husein Hilman. Selain itu dibentuk pula tim inti pendirian sekolah yang terdiri dari Bpk. Joseph Koshan, Ev. Tjioe Jung Jung, Bpk. Benny Soenaryo, Bpk. Arief Subagio dan Bpk. Iratius Radiman yang ditugaskan oleh gereja untuk menjalankan TK Bintang Mulia.

Pada tahun 1997 didirikan sekolah TK Bintang Mulia (awalnya bernama TK Bintang Kecil) yang berlokasi di Kopo Permai I Blok A no.0 dengan luas lahan sekitar 2.431 m2. Pada bulan Juli 1997 TK Bintang Mulia mulai beroperasi dengan satu Kelas Pondok Batita (untuk usia 2 tahun) dan satu kelas untuk Kelompok Bermain (untuk usia 3 tahun). Metode yang digunakan adalah "Creative and Active Learning" yang diwujudkan dalam kegiatan di kelas, musik, komputer, dan field trip.

Sejalan dengan perkembangan sekolah yang membutuhkan jenjang pendidikan lanjutan, maka pada tahun 2000 didirikan SD Bintang Mulia di lokasi yang sama. Namun dengan bertambahnya jumlah siswa-siswi, SD Bintang Mulia membutuhkan ruangan yang lebih banyak sehingga pada tahun 2000 mulai dilakukan pembangunan gedung di lokasi baru, yakni di Kompleks Perumahan Mekar Wangi (Jalan Mekar Kencana no.1).

Setelah SD Bintang Mulia meluluskan angkatan pertama di tahun ajaran 2005/2006, selanjutnya Yayasan Bina Insan Mulia menghadirkan SMP Bintang Mulia mulai tahun ajaran 2006/2007 dan selanjutnya jenjang tertinggi SMA Bintang Mulia mulai beroperasi pada tahun ajaran 2009/2010.

Sekolah Bintang Mulia dari jenjang TK sampai SMA secara konsisten lebih menekankan serta memperhatikan perkembangan iman & karakter siswa/i nya, menyajikan konsep pendidikan yang holistik & terintegrasi dari seluruh jenjang yang ada. Konsep Pendidikan yang ada dituangkan dalam program sekolah sepenuh hari – full day school – dari jenjang SD sampai SMA dan 5 hari sekolah.