I primi insediamenti umani risalgono all'Età della pietra e si svilupparono lungo le valli dei fiumi Sabarmati e Mahi, nella parte orientale della regione. Il Gujarat è una delle aree centrali della Civiltà della valle dell'Indo[1] e conserva importanti memorie archeologiche appartenenti alla valle dell'Indo, come quelli di Lothal, Dholavira e Gola Dhoro. Nell'antica città di Lothal venne costruito il primo porto di cui si ha testimonianza nella storia antica dell'India.

La storia antica del Gujarat è testimoniata da forti legami commerciali con l'Antico Egitto, Bahrein, e con la civiltà sumera, soprattutto tra l'anno 1000 a.C. e il 750 a.C.[2] Le prime testimonianze storiche scritte risalgono all'epoca dell'Impero Maurya, che estese il suo potere sulla regione attorno al III secolo a.C.. Si susseguirono vari imperi indiani, i Satrapi occidentali, la dinastia Satavahana, l'impero Gupta, la dinastia Chalukya, l'impero Rashtrakuta, l'impero Pala e l'impero Gurjara-Pratihara e poi i Chaulukya.

Dal X al XIII secolo fu governata dai Solanki e poi conquistata dai musulmani nel 1298. La città principale del Gujarat, Ahmedabad, fu fondata all'inizio del XV secolo dal re Ahmed II. La città conserva diversi monumenti spettacolari di questo periodo, tra cui la Grande Moschea. Durante il XVI secolo, il Portogallo stabilì le postazioni commerciali e le fortezze di Daman, Diu, Dadra e Nagar Haveli. La Compagnia delle Indie stabilì la sua prima postazione commerciale nel 1614 a Surat.

Nel XVIII secolo passò sotto l'influenza dell'Impero Maratha e poi, dopo la terza battaglia di Pasipat, i principati acquisirono una certa autonomia. Con l'espansione della Compagnia britannica delle Indie orientali, la Seconda guerra anglo-marathiana del 1803 la portò sotto il protettorato britannico; molti capi locali stipularono accordi di pace separati che li ponevano sotto il protettorato ma lasciavano loro una certa autonomia, dando vita a centinaia di Stati principeschi. Con l'indipendenza dell'India nel 1947, sono state create tre grandi entità. Il Gujarat è stato separato dallo Stato di Bombay nel 1956. I confini dello Stato sono stati stabiliti il 1º maggio 1960, sulla base di una separazione linguistica.

Il Gujarat ha portato due tra i più importanti leader del movimento di decolonizzazione, Mohandas K. Gandhi e Muhammad Ali Jinnah. Negli anni novanta, in diverse occasioni sono scoppiati violenti disordini intercomunitari tra le comunità indù e musulmane. In particolare, nel 1992, circa 1 500 persone , in maggioranza musulmani, sono morte in questi scontri dopo la distruzione della moschea di Ayodhya. Nel gennaio del 2001 è stato colpito da un violentissimo terremoto che ha raggiunto il grado 7,9 della scala Richter, uccidendo circa 20 000 persone e ferendone 160 000.

Nell'agosto 2015, i disordini hanno devastato il Gujarat in seguito alle proteste della casta borghese dei Patel contro l'azione affermativa che avrebbe beneficiato troppo le caste inferiori e i Paria. Molti danni materiali sono stati causati in tutto lo Stato: autobus, stazioni di polizia e automobili sono stati bruciati. Per riprendere il controllo, il governo ha inviato l'esercito nella zona e ha imposto il coprifuoco.