PT Bukit Asam Tbk memiliki sejarah yang sangat panjang di industri batu bara nasional

Operasional perusahaan ini ditandai dengan beroperasinya tambang Air Laya di Tanjung Enim tahun 1919 oleh pemerintah kolonial Belanda. Kala itu, penambangan masih menggunakan metode penambangan terbuka.