Diduga, asal muasal tari ini memiliki hubungan dengan seni tari dalam Kerajaan Singosari dan Kediri, namun gerak tari dan irama gamelan yang mengiringinya sedikit berbeda. Sedangkan cerita yang dibawakan dalam tarian ini tidak begitu banyak perbedaannya dengan tarian dari kedua kerajaan tersebut, demikian pula dengan kostum penarinya. Tari topeng Kutai ini disajikan untuk kalangan kraton saja, sebagai hiburan keluarga dengan penari-penari tertentu. Tarian ini juga biasanya dipersembahkan pada acara penobatan raja, perkawinan, kelahiran dan penyambutan tamu kraton. Tarian ini dikreasikan menjadi beberapa jenis antara lain Penembe, Kemindhu, Patih, Temenggung, Kelana, Wirun, Gunung Sari, Panji, Rangga, Togoq, Bota dan Tembam.