Origin of Devadasi system can be traced all the way back to the 5th century A.D. It also finds mention in the Skanda Purana. This was also known as Daivi Nritya, meaning divine dance or ritualistic dance. Queen Kolavati, mother of Udyota Kesari (1040-1065 A.D.) built the temple of Brahmeswara in Bhubaneswar and employed some Devadasis in the service of that temple of Lord Shiva. Later, Anantavarman Chodaganga Deva (1077-1147 A.D.) reinforced the deteriorating system of temple dancing by bringing more Devadasis from the south. It was from here that his ancestors had come and established the Ganga dynasty in Orissa. He also settled these Telugu Maharis in separate Hastee (residential area) in Puri named after him.

However, the Devadasis were very much there at the time of the writing of Skanda Purana which mentions them. The Nritya Seva (dance service), meant for Lord Jagannath, is elaborately described in chapter 23 and 26 of Purushottam Ksetra Mahamtya in Skanda Purana. Again from Bamadeva Samhita (Chapter 17, Sloka 28) it is known that long before the reign of Anantavarman Chodaganga Deva Devadasis used to dance on the Raths during the car festival. Based on the information available from the 17th and 18th chapters of Bamadeva Samhita, the ancient practice of the Devadasis can be divided into very ancient and less ancient practices. These fall within the two divisions of Pre-Ganga and Post-Ganga Practices, i.e., the practices followed prior to and after the Ganga dynasty was established in Orissa in the 11th-12th century A.D.

Pre-Ganga Practices
(i) Hera Panchami: In this Festival the Devadasis invite the Daitapatis (a section of the priests) and accompany Goddess Laxmi.

(ii) Niladri Bije Festival: There is quarrel between Laxmi and Narayan. In the controversy arising out of that quarrel, the Devadasis argue on behalf of Laxmi.

(iii) Sakala Dhupa: This is the breakfast time of Lord Jagannath. The Devadasis dance near the Garuda Pillar.

(iv) Chandan Jatra: The Devadasis sing near the Kalaghat door.

(v) Sola Puja: During this ritual the Devadasis dance in the precinct of goddess Vimala`s temple.

These five Sevas or services are known as Angila (ancient) practices. These were there before the Ganga kings introduced some more practices in the following manner:

Post-Ganga Practices
(i) Rukrnini Parinaya festival: The festival to commemorate the marriage of Rukmini to the Lord. It is done in South Indian style and the Devadasis are employed to sing the Mangala Gana (auspicious songs) in this divine marriage festival.

(ii) The practice of singing Mangala Gana during various auspicious festivals in the king`s palace.

(iii) The practice of Devadasis dancing on the Chapa (boat-riding of the lord) during the Chandan festival.

According to Abhinaya Chandrika, written by Maheswara Mahapatra in the 15th century A.D. Prince Attahasa was an expert in Udra Nritya or Odissi dance. Abhinaya Chandrika like all ancient scriptures traces the genesis of Udra Nritya to a mythic past. According to it Sangeet Vidya originated with Lord Shiva and through Lord Ganesha, divine danseuse Rambha, sage Bharata, Gargacharya, Vikata, Kumaracharya and Ranti Deva passed to prince Attahasa, who was `Udranritya Visarada`-one who specialised in Udra Nritya. Attahasa was the son of Anantavarman Chodaganga Deva. In fact, the northern practice of Udramagadhi style practised till the Bhaumakaras amalgamated with the southern style introduced by the Gangas and perfected by Attahasa. It was thus the Devadasi system which ultimately led to the establishment and structuring of the Odissi music and dance system.