ઑડિશાનો ઇતિહાસ લગભગ ૫૦૦૦ વર્ષ જુનો છે. કલિંગાના રાજ્ય પહેલા આ ક્ષેત્રને ઉદ્ર કે ઑદ્ર દેશ તરીકે ઓળખવામાં આવતું. પ્રાચીન ઓદ્ર દેશ કે ઑર્દેશનો વિસ્તાર મહા નદીની ખીણ અને સુવર્ણ રેખા નદીના નીચલા ક્ષેત્ર સુધી હતો. તે આજના કટક, સંબલપુર અને મિદના પુરના અમુક ક્ષેત્રને સમાવી લેતો. આ દેશ પશ્ચિમમાં ગોંડવન, ઉત્તરમાં સિંઘભૂમ અને જસપુરના પર્વતી રાજ્યો, પૂર્વમાં સમુદ્ર અને દક્ષિણમાં ગંજમ ક્ષેત્રથી ઘેરાયેલી હતી. [૨૪] ઑડિયાના ઓદ્ર કે ઉદ્ર પ્રજાતિ પરથી ઉતરી આવ્યું છે જે મધ્ય કિનારી ક્ષેત્રમાં (હાલના ખોર્ધા અને નયાગઢ જિલ્લામાં) વસતી. ઑડિશા અન્ય પ્રજાતિઓ જેમકે કલિંગ, ઉત્કલ, મહાકાંતરા/કાંતરા અને કોશલ જેવી જાતિઓની પણ જન્મભૂમિ છે. આ જાતિઓએ ઑડિશાના ઇતિહાસમાં મહત્ત્વપૂર્ણ ભાગ ભજવ્યો હતો. અતિ પ્રાચીન લિપીઓમાં કલિંગ લોકોનો ઉલ્લેખ આવે છે.[૨૫] ૬ઠ્ઠી શતાબ્દીમાં, વેદિક સુત્રકાર બૌધાયન લખે છે કે કલિંગ એ વેદિક સંસ્કૃતિની વેદિક સંસ્કૃતિની અસરથી લિપ્ત છે જે દર્શાવે છે કે તે સમયે અહીં બ્રાહ્મણોનો પ્રભાવ વિસ્તર્યો ન હતો.[૨૫] ભારતના અન્ય પ્રાંતો થી વિપરીતન ૧૫ મી સદી સુધી અહીંના જનજાતિય રિતિરિવાજો અને પરંપરાઓનો રાજનિતી પર ઊંડો પ્રભાવ હતો. [૨૫] પંદરમી સદી બાદ અહીં પણ બ્રાહમણોનો પ્રભાવ વધ્યો હતો જેને કારાણે જાતિ આધારીત વ્યવસ્થા જડ બની અને પ્રાચીન જનપદીય વ્યવસ્થા લુપ્ત થઈ.