Oklahoma is nog maar iets meer dan een eeuw een staat, maar zijn geschiedenis is veel langer. Pijlkoppen uit de Clovis-cultuur, inheemseAmerikanen die door Oklahoma reisden zijn gevonden in de buurt van de stad Anadarko. Deze pijlpunten zijn ongeveer 11.000 jaar oud. De Spiro Mound Building Indianen waren de eerste permanente kolonisten van de staat. In 1541 reisde de Spaanse ontdekkingsreiziger Coranado door Oklahoma op zoek naar de verloren stad van goud. In de jaren 1830 werden de Vijf Beschaafde Stammen gedwongen om van het zuidoosten van de Verenigde Staten naar Indiaas gebied (nu Oklahoma) te verhuizen op het Trail of Tears.
Tijdens de Amerikaanse Burgeroorlog (1861-1865) kozen verschillende indianenstammen de kant van de Confederatie. De stammen bezaten slaven. Ze waren het eens met de ideeën van de staten die zich afsloten van de Verenigde Staten. Ook waren de stammen niet blij dat de federale overheid niet deed wat ze zei dat ze zou doen. Niet alle stammen stonden aan de kant van de Confederatie. Sommige stammen hadden de controle over verschillende forten overgenomen. Dit zorgde ervoor dat een groot deel van het Indiaanse grondgebied onder de controle van de Confederatie kwam, maar Oklahoma werd geen Confederatiestaat. De Slag om Honey Springs bij Fort Gibson op 17 juli 1863 werd gewonnen door de troepen van de Unie. Dit maakte een einde aan de geconfedereerde controle over het Indiase grondgebied.
Op 22 april 1890 werd het westelijke deel van de staat geopend voor bijna 50.000 kolonisten voor de Oklahoma Land Run. Tijdens deze landrun kreeg Oklahoma zijn bijnaam, "The Sooner State". De bijnaam kwam van de kolonisten die de grenzen van het gebied overschreden voordat het land door de regering werd geopend. Een jaar later werd het westelijke deel van het grondgebied omgevormd tot Oklahoma grondgebied. Het noordoostelijke deel, waar de Vijf Beschaafde Stammen woonden, bleef onder de controle van de stammen. Op 16 november 1907 kwamen de westelijke en oostelijke gebieden samen. Ze werden de 46e staat van de Verenigde Staten.
De nieuw gevormde staat werd een belangrijke plaats voor de olie-industrie. De oliepoelen in het gebied zorgden ervoor dat de bevolking van de steden zeer snel groeide. Tulsa werd het grootste deel van de 20e eeuw bekend als de "oliehoofdstad van de wereld". De olie was een groot deel van de vroege economie van de staat.
In 1927 begon de Tulsa zakenman Cyrus Avery, bekend als de "Vader van Route 66", een beweging om de Amerikaanse Route 66 te maken. Avery gebruikte een deel van de snelweg die al was aangelegd tussen Tulsa en Amarillo, Texas om het oorspronkelijke deel van de snelweg 66 te maken. Hij was de hoofdverantwoordelijke voor het maken van de U.S. Highway 66 Association om het gebouw van Route 66 te bewaken.
In de jaren dertig van de vorige eeuw maakte het noordwesten van Oklahoma een periode door die de Dust Bowl werd genoemd. Het gebied had weinig regenval en hoge temperaturen. Hierdoor kwamen duizenden boeren in armoede terecht en werden ze gedwongen te verhuizen naar andere delen van de Verenigde Staten. Van 1930 tot 1950 zag de staat zijn enige verlies aan bevolking. Het verloor 6,9 procent van de mensen die er woonden. Door de Dust Bowl maakte de staat honderden reservoirs en kunstmatige meren. In de jaren zestig van de vorige eeuw waren er meer dan 200 kunstmatige meren gemaakt. Dit is het meest in de Verenigde Staten.
Het liedje Oklahoma! werd in 1953 het officiële nummer van de staat. Het liedje komt uit het Broadway muziekstuk Oklahoma! uit 1943. Het verhaal speelt zich af in Oklahoma Territory in 1906 net voordat Oklahoma een staat werd.
Op 19 april 1995 werd het Alfred P. Murrah Federal Building in Oklahoma City gebombardeerd door Timothy McVeigh. 168 mensen werden gedood bij de bomaanslag. Dit was de ergste terroristische aanslag in de Verenigde Staten voor de aanslagen op het World Trade Center op 11 september 2001. McVeigh en zijn partner, Terry Nichols, werden beiden veroordeeld voor de bomaanslag. Sommige mensen denken dat er andere mensen bij betrokken waren. McVeigh werd later ter dood veroordeeld en geëxecuteerd door middel van een dodelijke injectie op 11 juni 2001. Zijn partner, Nichols, werd veroordeeld voor 161 gevallen van moord in de eerste graad. Nichols brengt de rest van zijn leven in de gevangenis door zonder kans op vrijlating.
Naamsvermelding
De naam Oklahoma komt van de Choctaw-zin okla humma. Dit betekent rode (humma) mensen (okla). Choctaw Chief Allen Wright gaf het die naam in 1866 tijdens verdragsbesprekingen met de federale overheid over het gebruik van Indiaas grondgebied. Hij droomde van een volledig Indiase staat met macht in handen van de Amerikaanse hoofdinspecteur voor Indiaanse zaken. Okla humma was een uitdrukking in de Choctaw-taal die hetzelfde betekende als het Engelse woord Indiaas. Het werd gebruikt om het indiaanse volk te beschrijven. Oklahoma werd later de feitelijke naam voor Oklahoma Territory. Het werd officieel geaccepteerd in 1890, twee jaar nadat het gebied werd opengesteld voor blanke kolonisten.
