Le Gujarat tel qu'on le connaît aujourd'hui vient du Gurjaratra, c'est-à-dire la terre protégée ou gouvernée par les Gurjars, ou du Gurjar-Rashtra, la nation Gujjar. Les origines des Gujjars sont incertaines. Le clan Gujjar est apparu dans le nord de l'Inde à l'époque de l'invasion du nord de l'Inde par les Chionites. Certains chercheurs, comme V. A. Smith, pensent que les Gujjars étaient des immigrants étrangers, peut-être une branche des Hephtalites (« Huns blancs »), mais d'autres, tels que K. M. Munshi, ont déclaré qu'ils étaient Indiens. Ensuite, le nom de la tribu a été sanskritisé en « Gurjara ».

On peut retracer l'histoire du Gujarat depuis la civilisation de la vallée de l'Indus, par les ruines de Lothal, qui était autrefois un port. Plus de 17 sites harappéens ont été retrouvés au Gujarat.

Du Xe au XIIIe siècle, il fut gouverné par les Solankî, puis conquis par les musulmans en 1298. La principale ville du Gujarat, Ahmedabad, a été fondée au début du XVe siècle par le roi Ahmed II. La ville garde de cette époque plusieurs monuments spectaculaires, dont la grande mosquée.

Le Portugal y a pris pied, pendant le XVIe siècle, les comptoirs et forteresses de Daman, Diu, Dadra et Nagar Haveli. La Compagnie des Indes y établit son premier comptoir en 1614 à Surat.

Au XVIIIe siècle il passa sous influence de l'Empire marathe puis, après la Troisième bataille de Pânipat les principautés acquirent une certaine autonomie.

Alors que la Compagnie anglaise des Indes orientales étendait son emprise, eut lieu la Seconde guerre anglo-marathe de 1803. Il passa alors sous protectorat britannique. De nombreux chefs locaux firent des paix séparées, qui les plaçaient sous protectorat, tout en leur laissant une certaine autonomie. Il y eut ainsi, comme au Rajasthan, des centaines d’États princiers.

Avec l'indépendance de l'Inde en 1947, furent créées trois grandes entités. Le Gujarat fut séparé de l'État de Bombay en 1956. Les frontières de l'État ont été établies le 1er mai 1960, selon une séparation linguistique.

Le Gujarat a vu naître deux des plus importants leaders du mouvement de l'indépendance de l'Inde, Mohandas K. Gandhi et Muhammad Ali Jinnah.

Dans les années 1990, de violents troubles intercommunautaires ont éclaté à plusieurs reprises, entre les communautés hindoue et musulmane. En 1992 notamment, environ 1 500 personnes[1], en majorité musulmanes, ont péri lors de ces affrontements à la suite de la destruction de la mosquée d'Ayodhya.

En août 2015, des émeutes ravagèrent le Gujarat à la suite de manifestations entamées par la caste bourgeoise des Patels contre la discrimination positive qui avantageraient trop les basses castes, ainsi que les Dalits. De nombreux dégâts matériels furent à déplorer à travers l'État : bus, postes de police et voitures incendiés. Pour reprendre le contrôle, le Gouvernement a dépêché l'armée sur place, et un couvre-feu a été instauré.