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

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

પ્લીનીએ પ્રથમ સદીમાં, (ઈ.સ. ૭૭)માં લખેલા લેખનમાં ઓદામ્બરી લોકોનો ઉલ્લેખ છે જે કચ્છના લોકો માટે વપરાયેલો હોવાનું મનાય છે. તેજ પ્રમાણે ટોલેમી (ઈ. સ. ૧૫૦)એ સિંધુ નદીના પૂર્વી ભાગમાં ઓર્બાદરી નામના નગરનો ઉલ્લેખ કર્યો છે જે તે લોકોનું મુખ્ય મથક હોવાનો અંદાજ છે. ટોલેમીને કચ્છના અખાતની જાણ હતી, તેણે તેને કન્થી (કંઠી) તરીકે ઓળખાવ્યો છે. હજી આજે પણ અખાતના ઉત્તર કિનારાના પ્રદેશને કંઠી નામે ઓળખાય છે અને રણને દક્ષિણે છેડે આવેલા એક કિલ્લાનું નામ પણ કંથકોટ છે.

આ ઉલ્લેખના સો વર્ષ પછી (ઈ.સ. ૨૪૬)માં લખાયેલા એક નૌકાવહન દસ્તાવેજમાં કચ્છના અખાતના બાહ્ય ભાગમાં બરાકે નામના બંદરનો ઉલ્લેખ થયો છે, મોટે ભાગે તે દ્વારકા હોવું જોઈએ. આ દસ્તાવેજ આગળ વર્ણવે છે કે તે બંદરથી આગળ એરિઓનનો અખાત (સંસ્કૃતમાં ઈરીણા કે અરણ્ય, ખાર કળણ, આજનું રણ) આવે છે, તેના બે ભાગ છે એક નાનો અને એક મોટો, આ બંને વિસ્તાર વણ ખેડાયેલા છે, અહીં વહાણ ચલાવવું જોખમી છે, તે છીછરા છે અને એમાં વિનાશક ભમર આવે છે. આ વર્ણન આજના કચ્છનું નાના રણ અને કચ્છના મોટા રણને વિષે હોવાનો અંદાજ છે. આ અખાતના બીજા કિનારે આવેલા પ્રદેશને તેણે અને ટોલેમીએ બંને સુરાષ્ટ્રીની (સૌરાષ્ટ્ર) તરીકે ઓળખાવ્યો છે. તેમની અનુસાર આ પ્રદેશ સમૃદ્ધ, વિપુલ પ્રમાણમાં મકાઈ, ચોખા, રાઈ, માખણ ઉત્પન્ન કરનારો હતો; અહીંના લોકો કાળા અને ઊંચા હતાં અને તેમની પાસે ધણ (પશુઓના મોટા ટોળાં) હતા. કરાંચી પાસેના બંદર પર ટોલેમીનું કંઠીના જહાજો માટેનું થાણું હતું, તે સિવાય ગ્રીકોનો કચ્છ સાથે કોઈ સીધો વ્યાપાર ન હતો. કચ્છના અખાતથી દૂર રહેવાની સલાહ અપાતી અને સમગ્ર વ્યાપાર ભરૂચમાં કેન્દ્રીત હતો. આ નૌકા વહન દસ્તાવેજ લખાયો તેના પછી ટૂંક સમયમાં જ કચ્છ સાહ રાજાઓએ (ઈ.સ.૧૪૦-૩૮૦) જીતી લીધું. આ રાજાઓ શક્યતઃ પશ્ચિમ સાત્રપ કુળના હતા જેમનું રાજ્ય તાપી નદીથી સિંધ સુધી ફેલાયેલું હતું. ત્યાર બાદ કચ્છ ગુપ્ત સામ્રાજ્યનો ભાગ બન્યું અને ત્યાર બાદ તે વલ્લભીના મૈત્રકોના હાથમાં ગયું. સાતમી સદીમાં (લગભગ ઈ.સ. ૬૪૦)માં કચ્છ સિંધ રાજ્યનો ભાગ હતું. ચીની યાત્રાળુ હ્યુ-એન-ત્સાંગ અનુસાર તે સમયની ભાકર નજીક સિંધુ નદી પર આવેલી, સિંધ રાજ્યની રાજધાની અરોરથી કચ્છ ૨૬૭ માઈલ (૧૬૦૦ લીસ) દૂર હતો. તેણે આ પ્રદેશને ઓટીએન-પો-ચી-લો નામ આપ્યું જે અધ્યાવાકિલા કે પ્લીનીના ઓડમ્બીરાને દર્શાવે છે. તેણે આ રાજ્યનો પરિપથ લગભ ૮૩૩ માઈલ (૫૦૦૦ લીસ) અને તેની રાજધાનીનો પરિપથ ૫ માઈલ (૩૦ લીસ) બતાવ્યો છે. આ પ્રદેશની રાજધાનીનું નામ તેણે કેઈ-ત્સી-ફા-લો જણાવ્યું છે, જે કદાચ કોટેશ્વર હોઈ શકે છે.

પ્રારંભિક ઇતિહાસ (ઈપૂ ૩૨૫ - ઈસ ૬૪૦)
સુમરા સલ્તનત (ઈસ ૧૩૨૦-૧૩૨૫)
પૂર્વી જાડેજા રાજ (ઈસ૧૩૬૫-૧૫૦૦)
રાજપૂત કુળો (૬૪૦ – ૧૩૨૦)