Стиль танца Одисси возник в далекой древности в штате Орисса на Восточном побережье Индии. Несомненно, современное название - Орисса или Одисса – это искажение санскритского слова Одра Деша – название местности Одрас, включающей в себя территории, известные под названиями Калинга, Уткала, Тосали, Кангода, Одра или Одда, Дасарна и Косала (очевидно южная Косала). Однако все эти названия потеряли свою популярность, и названия Уткала и Одра (Удра ) постепенно стали применять для обозначения всей прибрежной части Ориссы и в конечном счете к целой народности, говорящей на языке Ория. В 7 веке нашей эры древняя Одра Деша или Одраштра стала известна как Одра Вишайя, а в 11 веке н.э. она приняла пракритскую форму Одда Вишайя, которая с постепенными фонетическими изменениями (Одда Вишайя – Одависа – Одвиса – Одисса) в 14 веке н.э. стала известна как Одисса.
Одры как народность и местность, где они жили, имеющая тоже название, были известны с давних времен. Они очень часто упоминаются в таких произведениях как Рамаяна, Махабхарата, Ману Самхита, Натья Шастра Бхараты и в различных Пуранах и других религиозных текстах древней Индии. В Рамаяне Одры упоминаются как народность. Считается, что Одры были самыми ранними ариями, поселившимися в этом регионе. Они были описаны как Вратиас в трудах Ману, которые находились в состоянии упадка и были лишены привилегированного положения за несоблюдение религиозных обрядов. Они были помещены на одну ступень с Поундрами и Дравидами. В течение значительного периода времени они продолжали жить вместе, что привело к перенятию некоторых особенностей их культуры.
Однако, как утверждают Ману, первоначально Одры были Вратиями – ариями, которые не вошли в паству ведических арий. Исторически доказано, что они были известны как доблестные и умелые воины, Кшатрии. Следовательно, их вступление в Калингу и последующее образование королевства Одра было для них легкой задачей. Они выгнали племена – ранних поселенцев этой земли – в холмистые районы вглубь от прибрежной полосы, и поселились на плодородных равнинах и в бассейнах рек и стали успешными земледельцами. До сегодняшних дней Ода-часа или Одия является важным сельско-хозяйственным районом штата. И даже занимаясь земледелием, они не отказались от военных действий. Они продолжали практику ведения войны и в мирное время. В то время как Одры мирно жили на равнинах, другая группа Ариев возможно Уткалы, вторглась на эту землю. Одры, так как они сконцентрировались на земледелии, теперь потерпели суровое поражение и нашли убежище в гористых регионах западной Ориссы. Но, куда бы они не уходили, их называли Одра Деша. Их новое место поселения, современный Джейпор в Ориссе, Бастар и Райпор в Мадхья Прадеш стало известно как Одра Деша. В Махабхарате есть упоминание о преподнесении Пандавам бивней слонов царем этого региона. В Рагху Вамса, Калидаса заставляет Рагху пересечь реку Каписа по мосту из слонов и затем идти дальше к Калинге под руководством короля Одра. В «Brihat Samhita of Varaha Mihir» – работе середины 6 века н.э., есть упоминание Ориссы в связи с эффектом затмения при особом стечении обстоятельств.
До начала 12 века разные части современной Ориссы управлялись различными правящими кланами, известными как Чеди, Сайлодбхавы, Бхумакары, Нанды, Тунги, Бханджи, Сомы или Кесари, Калачуры и другие. Затем величественные Ганги пришли к власти. Они объединили всю Ориссу. Чодагангадева был самым сильным и могущественным царем своего века в юго-восточной Индии. Он управлял огромным королевством, простирающимся от реки Годавари до берега Хугли. Он был не только великим завоевателем и умелым правителем, он был также покровителем религии, религиозных институтов, искусства, архитектуры и литературы. Он правил с 1078 по 1147 г.г.н.э. и построил знаменитый храм Джаганнатха в Пури. Это могущественное здание стало центром культуры, цивилизации и религии целого народа, говорящего на Ория. Оно дало начало новой религии – религии Джаганнатха. Величественный клан Гангов, правящий с 1078 по 1434 г.г.н.э. внес огромные изменения в политическую, социальную и культурную жизнь людей. Они построили великолепные храмы, покровительствовали искусству, литературе и религии. Нарасимха 1, принадлежащий к этой династии, построил огромный храм в Конарке в 13 в н.э.
Во время правления великих Гангов и королей Гаджапати Одры получили земельные участки и поселялись в различных частях Ориссы под начальством правителей-феодалов. Бхойс, который был правителем Ориссы в 16 веке, селил Одров в районах, окружающих их столицу. Позднее они стали известные как Ода-Часа (Одра земледелец) и Ода-Райка (Одра пехота).
Со временем племена Одра и Уткала стали соединяться в одно. После этого началось постепенное сращивание Уткалов и Калингов в один народ. Возможно, они являются наиболее ярким примером процесса объединения, с которым столкнулась индийская цивилизация. В разные периоды истории различные народы и племена приходили на эту землю и поселялись на ней. С ними в стране появились разнообразные религии и религиозные секты, объединенные в конечном итоге в одну – Джаганнатх Дхарма (религию Джаганнатха). Джаганнатх - главное божество этой местности символизирует объединение более 20 религий и культурных направлений. Он претендует на звание бог Савара. Savaras – более 1 миллиона жителей Ориссы заявляют, что они являются самыми ранними поселенцами в Ориссе и, по их словам, старый Saora заботился о статуи Джаганнатха до того, как ее поместили в великий храм Пури, где она сейчас и находится. Эта легенда также упоминается в Пуранах.
Некоторые описывают Джаганнатха как буддистскую статую, некоторые как Джайна Тиртханкара и Чайтанья. Великий пророк Вайшнавайт называл его реальным воплощение божества Вишну.
По территории современную Ориссу можно сравнить с Англией и Уэльсом, которые вместе немного меньше, чем территория штата, которая составляет 60172 квадратных миль. Население Ориссы более 20000 миллионов, из которых 33% коренных племенных жителей. Это страна чудесных лесов, голубых гор, извилистых рек, бурлящих потоков и плодородных равнин. Она захватывает огромную прибрежную линию Бенгальского залива. На восточном побережье Центральной Индии эта область образует место, интересное с точки зрения географии, культуры и истории, т.к. в течение веков она находилась под влиянием, как севера, так и юга. Таким образом, она является местом соприкосновения 3 культур: Indo-Arian, Dravidian и Munda, которые соответствуют трем этно-лингвистическим частям населения. Взаимодействие этих культур в течение значительного периода времени дало Ориссе ее собственную жизнь, которая помогла религии и культуре развиться и приобрести четкие черты, а архитектура, скульптура, танец, музыка, изобразительное искусство приобрели свою собственную отличную от других систему.