Sebelum menjadi perusahaan besar seperti saat ini, PTBA pernah mengalami perjalanan yang panjang. Jatuh bangun dalam perjalanan panjang itu telah menempa PTBA menjadi perusahaan yang kokoh. Bahkan di era tahun 60-an, ketika minyak bumi sedang sangat berjaya, PTBA pernah hampir ditutup. Ketika nama perusahaan masih PN TABA (PN Tambang Arang Bukit Asam), pada 1952, sempat mengalami kondisi yang sangat memprihatinkan. Pada saat itu banyak batubara menggunung, teronggok tak terangkut.
Kondisi itu tak pelak juga berpengaruh terhadap kinerja karyawan. Banyak yang berencana pindah tempat bekerja dan mengundurkan diri. Parahnya kondisi batubara pada saat itu dapat dimaklumi. Harga minyak bumi masih sangat rendah, akibatnya batubara kurang diminati.
Namun tidak semuanya tentang cerita sedih. Di masa 60-an itu juga telah dibangun perumahan karyawan yang dilengkapi dengan fasilitas umum. Waktu pun terus bergulir, PTBA pun lolos dari masa kelam dan berkembang terus hingga sekarang.