SMK Bina Nusa Mandiri didirikan pada tanggal 2 Mei 2013 dibawah naungan Yayasan Zadira. SMK BNM didirikan sebagai upaya untuk berkontribusi dan berpartisipasi dalam mencerdaskan bangsa, yang berlokasi di Jalan Ciracas Raya No 1 Ciracas Jakarta timur.
Pada tahun 2017 mengalami perubahan pengelolaan dari Yayasan Zadira ke Yayasan Cendikia Indonesia yang beralamat di Jalan Penganten Ali no. 4 Ciracas Jakarta Timur. Dari awal berdiri SMK Bina Nusa Mandiri memiliki 2 program keahlian yang menjadi kebutuhan dunia usaha dan industri, sehingga keberadaan terus mengalami peningkatan yang siginifikan, yaitu Teknik Komputer dan Informatika dengan kompetensi keahlian MULTIMEDIA dan Pariwisata dengan kompetensi keahliannya PERHOTELAN. Karena pendiri berkeyakinan bahwa kompetensi keahlian ini merupakan kompetensi yang terus akan berkembang sesuai dengan kemajuan zaman dalam era globalisasi.
Dari awal berdiri SMK Bina Nusa Mandiri sudah mendapat tempat di hati masyarakat terutama warga sekitar sekolah, terbukti dengan banyaknya animo masyarakat untuk menyekolahkan putra dan putrinya di SMK Bina Nusa Mandiri, dan Atas Restu dan Ridho Alloh SWT setiap tahun animo masyarakat semakin meningkat