PT Satria Bahana Sarana (SBS) berdiri pada bulan Maret 2004 dengan bisnis utama penyewaan kendaraan. Pada tahun 2005, SBS mengembangkan usahanya dengan menyediakan layanan penyewaan alat berat, dan terus berkembang dengan menjadi kontraktor penambangan batu bara pada tahun 2008. Pada tanggal 28 Januari 2015, PT SBS dan PT Bukti Multi Investama (BMI), anak perusahaan PT Bukti Asam Tbk, telah menandatangani perjanjian investasi. Perjanjian ini menyebabkan BMI memiliki 95% (sembilan puluh lima persen) komposisi saham SBS, dan PT Tri Ihwa Sejahtera memiliki 5% (lima persen). Pada bulan Agustus 2018, 5% (lima persen) saham SBS telah diambil alih oleh PT BAK dari PT TISE, dengan demikian 100% (seratus persen) saham SBS kini dimiliki oleh Grup PTBA.
Proses investasi tersebut telah menjadikan SBS sebagai anggota grup usaha PTBA, di mana mereka membangun merek yang terpercaya dalam standar nasional dan internasional. Oleh karena itu SBS menerima kontrak pasar tawanan jangka panjang dari PTBA