Sekolah Tinggi Ilmu Ekonomi Bisnis Internasional Indonesia didirikan oleh Yayasan Pendidikan Pusaka Nusantara pada tahun 2000 dengan ijin melalui Surat Keputusan Menteri Pendidikan Nasional Republik Indonesia No. 128/D/O/2000 tanggal 8 Agustus 2000 tentang Pendirian Sekolah Tinggi Ilmu Ekonomi YPPN di Bekasi dan Pemberian Status Terdaftar kepada 2 (dua) Program Studi untuk jenjang pendidikan program S1 di lingkungan Sekolah Tinggi Ilmu Ekonomi YPPN di Bekasi
Pada tahun 2003 berdasarkan Surat Keputusan Menteri Pendidikan Nasional Republik Indonesia dengan Nomor 39/D/O/2003, tanggal 25 Maret 2003 tentang perubahan nama Sekolah Tinggi Ilmu Ekonomi YPPN (STIE YPPN) di Bekasi menjadi bernama Sekolah Tinggi Ilmu Ekonomi BII (STIE BII) di Bekasi
Penyelenggaraan proses belajar mengajar di STIE BII diperkuat lagi keberadaannya seiring dengan dikeluarkannya Surat Ijin Perpanjangan Penyelenggaraan Program Studi Akuntansi dari Kopertis wilayah IV Jawa barat dengan nomor : 8040/D/T/K-IV/2011 perihal Perpanjangan ijin program studi akuntansi jenjang S-1 di Sekolah Tinggi Ilmu Ekonomi BII Bekasi dan Program Studi Manajemen dari Kopertis wilayah IV Jawa barat dengan nomor : 8041/D/T/K-IV/2011 perihal Perpanjangan ijin program studi Manajemen jenjang S-1 di Sekolah Tinggi Ilmu Ekonomi BII Bekasi