BNI Tokyo mulai beroperasi sebagai Representative Office pada 1 Desember 1959 dan pada tahun 1969 status kantor perwakilan Tokyo ditingkatkan menjadi Kantor Cabang. Dengan berubahnya status menjadi Kantor Cabang, BNI Tokyo dapat memberikan layanan jasa dan produk perbankan.