પ્રાગૈતિહાસિક કાળથી ઑડિશા ક્ષેત્રમાં વિવિધ માનવ સમૂહો વસવાટ કરતા આવ્યાં છે. અહીં વસનારા સૌથી પહેલાં લોકો પાથમિક પહાડી ટોળકીઓ હતી. જોકે પ્રાગૈતિહાસીક કાળમાં અહીં રહેનારી ટોળકીઓ ઓળખીશકાઈ નથી પણ એ વાત જાણીતી છે કે ઑડિશામાં મહાભારતના કાળ દરમ્યાન સાઇરા અથવા સાબર ટોળીઓ વસતી હતી. પર્વતીય ક્ષેત્રોમાં સાઓરા અને મેદાની ક્ષેત્રોમાં સહારા અને સાબર નામની ટોળીઓ આજે પણ સમગ્ર ઑડિશામાં વિસ્તરેલી છે. મોટાભાગની આવી જનજાતિઓએ હિમ્દુ ધર્મ સ્વીકાર્યો છેઅને હિંદુ રીતીરિવાજોને અનુસરે છે.કોરાપુત જિલ્લાના બોન્ડા પરજન લોકો એ આવી જનજાતિનું ઉદાહરણ છે. ઑડિશામાં ઘણી જગ્યાએ પ્રાગૈતિહાસિક અવશેષો મળી આવ્યા છે જેમ કે અંગૂલમાં કાલીકાટા, મયુરભંજમાં કુચાઈ અને કુલિયાણા, ઝારસુગડા પાસે વિક્રમખોલ, કાલાહાંડીમાં ગુડાહાંડી અને યોગીમઠ, સંબલપુરમાં ઉષાકોટી, બારગઢ નજીક સિમીલીખોલ વગેરે.