L'Oklahoma n'est un État que depuis un peu plus d'un siècle, mais son histoire est beaucoup plus longue. Des têtes de flèches de la culture Clovis, des Amérindiens qui ont traversé l'Oklahoma ont été retrouvées près de la ville d'Anadarko. Ces pointes de flèches ont environ 11 000 ans. Les Indiens de Spiro Mound Building ont été les premiers colons permanents de l'État. En 1541, l'explorateur espagnol Coranado a traversé l'Oklahoma à la recherche de la Cité perdue de l'or. Au cours des années 1830, les cinq tribus civilisées ont été forcées de quitter le sud-est des États-Unis pour le territoire indien (aujourd'hui l'Oklahoma) sur la Piste des larmes.
Pendant la guerre civile américaine (1861-1865), plusieurs tribus indiennes se sont rangées du côté de la Confédération. Les tribus possédaient des esclaves. Elles étaient d'accord avec les idées des États qui ont fait sécession des États-Unis. De plus, les tribus n'étaient pas heureuses que le gouvernement fédéral ne fasse pas ce qu'il leur avait dit qu'il ferait. Toutes les tribus n'étaient pas du côté de la Confédération. Certaines tribus avaient pris le contrôle de plusieurs forts. Une grande partie du territoire indien était donc sous contrôle confédéré, mais l'Oklahoma n'est pas devenu un État confédéré. La bataille de Honey Springs, près de Fort Gibson, le 17 juillet 1863, fut remportée par les forces de l'Union. Cela mit fin au contrôle confédéré du territoire indien.
Le 22 avril 1890, la partie occidentale de l'État a été ouverte à près de 50 000 colons dans le cadre de l'Oklahoma Land Run. Au cours de cette course, l'Oklahoma a reçu son surnom, "The Sooner State". Ce surnom vient des colons qui ont traversé les frontières du territoire avant que la terre ne soit ouverte par le gouvernement. Un an plus tard, la partie occidentale du territoire a été transformée en territoire de l'Oklahoma. La partie nord-est, qui abritait les cinq tribus civilisées, est restée sous le contrôle des tribus. Le 16 novembre 1907, les territoires de l'ouest et de l'est se sont réunis. Ils devinrent le 46e État des États-Unis.
L'État nouvellement formé est devenu un lieu important pour l'industrie pétrolière. Les gisements de pétrole dans la région ont entraîné une croissance très rapide de la population des villes. Tulsa a été connue comme la "capitale mondiale du pétrole" pendant la majeure partie du XXe siècle. Le pétrole a joué un rôle important dans les débuts de l'économie de l'État.
En 1927, l'homme d'affaires de Tulsa Cyrus Avery, connu comme le "Père de la route 66", a lancé un mouvement pour faire de la route 66 américaine une route. Avery a utilisé un tronçon d'autoroute déjà construit entre Tulsa et Amarillo, au Texas, pour faire la partie initiale de la route 66. Il a été le principal responsable de la création de l'Association américaine de la Route 66 pour surveiller la construction de la Route 66.
Au cours des années 1930, le nord-ouest de l'Oklahoma a connu une période appelée Dust Bowl. La région a connu peu de précipitations et des températures élevées. Cela a fait sombrer des milliers d'agriculteurs dans la pauvreté et les a contraints à se déplacer vers d'autres régions des États-Unis. De 1930 à 1950, l'État a connu sa seule perte de population. Il a perdu 6,9 % des personnes qui y vivaient. À cause du Dust Bowl, l'État a créé des centaines de réservoirs et de lacs artificiels. Dans les années 1960, plus de 200 lacs artificiels avaient été créés. C'est le plus grand nombre aux États-Unis.
La chanson Oklahoma ! est devenue la chanson officielle de l'État en 1953. La chanson est tirée de la pièce musicale Oklahoma ! de Broadway de 1943. L'histoire se déroule sur le territoire de l'Oklahoma en 1906, juste avant que l'Oklahoma ne devienne un État.
Le 19 avril 1995, le bâtiment fédéral Alfred P. Murrah à Oklahoma City a été bombardé par Timothy McVeigh. 168 personnes ont été tuées dans l'attentat. Ce fut la pire attaque terroriste aux États-Unis avant les attaques du World Trade Center le 11 septembre 2001. McVeigh et son partenaire, Terry Nichols, ont tous deux été reconnus coupables de l'attentat à la bombe. Certaines personnes pensent que d'autres personnes étaient impliquées. McVeigh a ensuite été condamné à mort et exécuté par injection létale le 11 juin 2001. Son partenaire, Nichols, a été reconnu coupable de 161 chefs d'accusation de meurtre au premier degré. Nichols va passer le reste de sa vie en prison sans avoir la possibilité d'être libéré.
L'histoire des noms
Le nom Oklahoma vient de l'expression Choctaw "okla humma". Cela signifie les gens rouges (humma) (okla). Le chef Choctaw Allen Wright lui a donné ce nom en 1866 lors des négociations avec le gouvernement fédéral sur l'utilisation du territoire indien. Il rêvait d'un État entièrement indien dont le pouvoir serait détenu par le surintendant des affaires indiennes des États-Unis. Okla humma était une expression de la langue Choctaw qui avait le même sens que le mot anglais Indian. Elle était utilisée pour décrire le peuple amérindien dans son ensemble. Plus tard, Oklahoma est devenu le nom de facto du territoire de l'Oklahoma. Il a été officiellement accepté en 1890, deux ans après que la région ait été ouverte aux colons blancs.