Sejak berdiri tahun 1995, klub basket Hangtuah menjadi salah satu kekuatan yang tak bisa dianggap remeh di basket tanah air. Catatan prestasi di masa Kobatama, IBL era lama, NBL Indonesia, hingga IBL era baru cukup baik. Bahkan di era NBL Indonesia, Hangtuah selalu menjadi langganan tampil di Championship Series. Hanya saja langkah mereka terhenti saat berhadapan dengan kekuatan besar basket Indonesia seperti CLS Knights, Pelita Jaya, Aspac Jakarta bahkan Satria Muda.

Hangtuah kemudian identik dengan wilayah Sumatera Selatan. Pada awalnya, tim ini bekerja sama dengan Pengurus Provinsi Perbasi Sumatera Selatan, Yayasan Hangtuah Indonesia, dan Pemerintah Kabupaten Musi Banyuasin (MUBA). Nama klubnya menjadi Muba Hangtuah. Mereka berhasil menjadi juara Kobatama 2007- 2008 setelah di final menundukkan tim Pupuk Iskandar Muda Nangroe Aceh Darussalam (PIMNAD) 75-62 pada laga final di Stadion Tenis Indoor Palembang, 17 Februari 2008. Ketika itu Hangtuah ditangani pelatih Ocky Tamtelahitu.