PT Batulicin Enam Sembilan berawal dari usaha keluarga yang dirintis oleh almarhum Haji Maming bersama putranya, Bapak Mardani H. Maming. Usaha tersebut dimulai dengan mendirikan perseroan komanditer bernama CV Bina Usaha pada tanggal 18 Maret 2003. Pada awalnya, perusahaan ini bergerak di bidang pertambangan, jasa penyewaan alat berat, transportasi, pengelolaan terminal batubara, serta pengelolaan pabrik es untuk mendukung kebutuhan para nelayan setempat.
Seiring berjalannya waktu, CV Bina Usaha mengalami perkembangan yang signifikan dengan perluasan dan penambahan berbagai bidang usaha. Oleh karena itu, dipandang perlu dilakukan pemisahan dan pengelolaan masing-masing bidang usaha secara lebih terstruktur, namun tetap saling terintegrasi dalam satu kelompok usaha.
Pada tanggal 24 Agustus 2011, didirikanlah PT Batulicin Enam Sembilan sebagai perusahaan induk. Hingga saat ini, perusahaan tersebut telah membawahi sekitar 30 anak perusahaan yang bergerak di berbagai sektor usaha, antara lain pertambangan, terminal batubara, pelabuhan khusus batubara, pengelolaan jalan hauling dan underpass, transportasi pertambangan, penyewaan alat berat, armada kapal, perkebunan, pertanian, properti, media massa, produk air minum, hingga sektor penerbangan.