Najdbe skulptur ter reliefov iz ok. 100 let pr. n. št. v zvezni državi Orissa potrjujejo, da je Odissi starodavni ples.
Od ostalih plesov se razlikuje predvsem po samostojnih gibih glave, prsnega koša in medenice (tribhangi – dobesedni pomen: “three parts break”).
Plesale so ga tempeljske plesalke maharis, pojavljal pa se je tudi na dvorih.