Lagu Gending Sriwijaya merupakan perpaduan lagu Sriwijaya Jaya, yang diciptakan A Dahlan Muhibat dengan konsep lagu Jepang. Sedangkan syair lagu Gending Sriwijaya diciptakan oleh Nungcik AR.
Sesuai fungsinya, Tari Gending Sriwijaya dipentaskan dengan penuh kegembiraan saat menerima tamu yang diagungkan. Penarik sembilan orang perempuan yang salah satunya membawa tepak berisi kapur, sirih dan pinang yang akan dipersembahhkan kepada tamu agung.
Menurut sejarah, Tari Gending Sriwijaya pertama kali dipentaskan dimuka umum pada 2 Agustus 1945, di halaman Masjid Agung Palembang. Saat itu sedang berlangsung upacara penyambutan kedatangan M. Syafei Ketua Sumatora Tyuo In (Dewan Perwakilan Rakyat Sumatra) dan Djamaluddin Adinegoro (Ketua Dewan Harian Sumatera).
Saat itu, Tari Gending Sriwijata dipentakasn sembilan penari yakni Siti Nuraini, Rogayah H, Delima A. Rozak, Thfah, Halimah, Busron, Darni, Emma dan Tuti Zahara. Para penari mengenakan pakaian adat Palembang yakni Aesan Gede, Pak Sangkong, Doto dan Tanggai pada kuku agar terlihat semakin anggun.
Sembilan penari ini, diikuti dua penari pria yang membawa payung dan tombak di bagian belakang. Namun saat ini, Tari Gending Sriwijaya yang sering dipetankan saat acara pemerintahan atau pesta pernikahan tidak lagi dilengkapi dua penari pria.