PT. Bima Nusa Interational Adalah perusahaan swasta murni, didirikan pada tahun 1991 dan mulai beroperasi pada tahun 1994 dengan usaha dibidang Heavy Equipment Rental. Terhitung setahun sejak didirikan, perusahaan memutuskan untuk memperluas serta mengembangkan usaha pada bidang Civil Construction dan Earth Moving Equipment. Kedua bidang ini dipilih untuk dikembangkan karena beberapa pertimbangan. Pertama, dua bidang usaha ini masih dekat hubungannya dengan bidang usaha Heavy Equipment Rental. Kedua, pengembangan dimaksudkan untuk mendukung kebutuhan dan permintaan customer untuk memperoleh servis dan kualitas kerja yang tidak mereka dapatkan dari perusahaan-perusahaan sejenis sebelumnya.
Pertimbangan ketiga lebih mengacu kepada kepedulian moral pada bangsa serta Pemerintah Daerah setempat, yakni guna menampung dan memberdayakan keahlian Sumber Daya Manusia lokal/setempat serta mempercepat lajunya pembangunan daerah, khususnya di Provinsi Kalimantan Timur.
Awalnya PT. Bima Nusa Internasional hanya dibentuk berdasarkan keinginan kuat manajemen untuk memberikan kontribusi langsung pada kemajuan dan pembangunan daerah. Jika orang asing dengan berbagai elemennya bisa menjadi organisasi yang besar dan memberikan sumbangsih yang berarti pada kita, mengapa kita tidak bisa melakukan hal yang sama atau bahkan memberikan hal yang lebih besar lagi untuk bangsa kita sendiri?
Demikianlah, manajemen melihat hal ini bukan semata mata sebagai usaha yang prospektif, melainkan lebih pada setara menyejajarkan dirinya dengan pembangunan di daerah-daerah lainnya, khususnya pada level provinsi.
Kami sungguh menyadari Sumber Daya Manusia banyak tersedia dan membutuhkan penyaluran guna mengurangi tingkat pengangguran. Sementara potensi dari Sumber Daya Alam di wilayah Kalimantan Timur masih banyak yang belum tersentuh.
Kedua potensi inilah yang kemudian kami gabungkan sekaligus menggandeng perusahaan-perusahaan yang berkonsentrasi pada pengolahan potensi Sumber Daya Alam, hasilnya pekerjaan demi pekerjaan sukses ditangani.
Merintis sebuah usaha ” Tidak semudah membalik telapak tangan” kendala yang dihadapi pada saat awal operasi tidak lain adalah keterbatasan modal, dengan modal awal yang sangat terbatas sangat wajar pula apabila berbagai masalah dari hari ke hari datang silih berganti, namun justru karena ketiadaan modal awal itulah, kami melangkah dengan penuh perhitungan.
Berbagai kendala dihadapi secara positif dan optimisme tinggi. Berbagai terobosan penting kami lakukan tanpa mengenal lelah. Kekuatan visi dan misi usaha terbukti tetap menjadi kunci utama pembuktian eksistensi perusahaan pada bidang yang digeluti. Kegigihan berusaha, disiplin keras serta kejujuran adalah bagian lain yang merupakan komitmen yang telah tertanam sejak awal di setiap langkah usaha. Buah yang dipetik dari komitmen ini kami memiliki keleluasaan dari berbagai pihak, utamanya dari kalangan dunia usaha, perbankan dan pemerintah.
Pada tahun 1997 PT. Bima Nusa Internasional bahkan masuk dalam kategori 25 Perusahaan pembayar pajak terbesar di Kalimantan Timur. Perusahaan kami masih sangat muda, tanpa profesionalisme dan pengalaman kerja yang memadai tak mungkin rasanya kami mampu mengemban amanat yang demikian besar.