thumb|350px|Mapa do Oklahoma de 1894 (durante os anos dos Dois Territórios) A história do estado do Oklahoma tem a sua origem na era dos paleoíndios — os primeiros seres humanos a povoar estas terras. Posteriormente, a região foi habitada pelas tribos indígenas wichita e, após o ano 1300, os apaches das planícies estabeleceram-se no território. No final do século XVII, a região passou a integrar a Luisiana Francesa, que em 1803 foi adquirida pelos Estados Unidos da América. Em 1819, tornou-se parte do Território do Arkansas. A partir de 1830, o território do Oklahoma foi considerado Território Indígena, para onde foram transferidos indígenas do leste do continente. A Lei de Kansas-Nebraska de 1854 fixou a fronteira sul do Kansas e a fronteira norte do Oklahoma. Quando a Guerra Civil Americana começou em 1861, a população indígena do Oklahoma dividiu-se entre apoiantes do Norte e do Sul. Em 1890, formaram-se duas entidades administrativas no atual território do estado: o Território Indígena e o Território de Oklahoma (ao qual foi anexado o Panhandle de Oklahoma). Oito anos mais tarde, a Lei Curtis retirou aos indígenas a jurisdição sobre o Território Indígena. Em 1902, os seus habitantes tentaram criar o seu próprio estado, Sequoyah, convocando uma convenção constitucional e aprovando uma constituição, mas a iniciativa fracassou. Em 1906, o Território Indígena e o Território de Oklahoma unificaram-se num único estado, que a 16 de novembro de 1907 o presidente Theodore Roosevelt aceitou oficialmente na União como o 46.º estado.
O desenvolvimento económico foi rapidamente definido pela extração de petróleo: nas décadas de 1910 e 1920, o estado tornou-se uma das maiores regiões produtoras de petróleo do país, e a cidade de Tulsa ganhou a reputação de "capital mundial do petróleo". Simultaneamente, manteve-se uma forte vertente agrícola, especialmente no cultivo de trigo e na criação de gado.
Na década de 1930, o Oklahoma foi severamente atingido pela seca e pelas tempestades de areia, o que causou uma migração em massa de agricultores para o oeste, principalmente para a Califórnia. Na segunda metade do século XX, a economia diversificou-se através da energia, da indústria aeronáutica e de instalações militares federais. O Oklahoma moderno combina as áreas agrárias das Grandes Planícies com o setor energético e centros urbanos em crescimento — Oklahoma City e Tulsa; ao mesmo tempo, o estado mantém uma proporção significativa de população pertencente aos povos nativos e possui um sistema desenvolvido de autogoverno tribal.
História Antiga Antes do contacto com os europeus Os primeiros seres humanos, conhecidos como paleoamericanos, chegaram ao continente norte-americano vindos da Ásia através da ponte terrestre de Beríngia. Caçavam mamutes e mastodontes, utilizando ferramentas de pedra ou osso. Presume-se que tenham atingido o Oklahoma há 11 mil anos. Um dos achados mais antigos no território do estado encontra-se no , onde foi descoberto um esqueleto de mamute com três pontas do tipo Clóvis. Muitas pontas deste tipo foram encontradas no Oklahoma. Mais tarde, surgiram pontas do tipo Folsom, encontradas num local de abate de bisontes conhecido como . Em 1961, foi encontrado o Mamute de Cooperton, que é vários milénios mais velho que o de Domebo, mas ainda não foi provado que os seres humanos tenham tido relação com a sua morte.
A partir do ano 9500 a.C., o clima do Oklahoma começou a mudar, e as florestas foram gradualmente substituídas por estepes. Isto levou à formação do Período Arcaico na história das populações americanas. O Período Arcaico Inicial refere-se ao intervalo entre 9500 e 6000 anos antes do presente, sendo o único grande sítio desta época o Packard-site, no condado de Mayes, estudado entre 1961 e 1963. Outros sítios estão menos documentados e oferecem poucos dados para caracterizar a época. De 6000 a 4000 anos atrás, decorreu o Período Arcaico Médio, quando as pessoas habitavam principalmente o leste do Oklahoma. Os sítios conhecidos desta época estão mal datados, mas os achados são, no geral, semelhantes aos artefactos conhecidos deste período em estados vizinhos. Até ao ano 4000 antes do presente, o clima do Oklahoma era mais quente e seco que o atual, mas depois começou a aproximar-se do moderno. A este ano remonta o início do Período Arcaico Tardio (4000–2000 AP). Existem dois sítios estudados deste tempo no Oklahoma, mas é difícil tirar conclusões sobre o estilo de vida humano nessa época.
Os sítios do Período Woodland no Oklahoma também são pouco numerosos e mal estudados, e a transição do Arcaico para o Woodland ocorreu em momentos diferentes em várias partes do estado. Nesta altura, surgiu a cerâmica no Oklahoma — presume-se que tenha sido introduzida por portadores da Cultura Hopewell vindos do nordeste. É comum a opinião de que as pessoas viviam apenas no nordeste do estado nesta época, embora os achados, ainda que escassos, não confirmem totalmente este ponto de vista.
Por volta do ano 900 d.C., formou-se no oeste do Oklahoma a sociedade dos . Sabiam cultivar várias plantas, incluindo tabaco, e eram caçadores mais eficazes, pois introduziram o uso do arco e flecha. Os indígenas deste período caçavam tanto animais de grande porte (bisontes e veados) como pequenos (gambás e patos), mas também se alimentavam de peixe e Moluscos. Já acreditavam na vida após a morte, mas não possuíam cerimónias complexas nem construíam montículos. Esta sociedade existiu aproximadamente até ao ano 1400, quando o clima se tornou mais seco, a agricultura entrou em declínio e as pessoas passaram a dedicar-se inteiramente à caça do bisonte.
thumb|250px|Zona da cultura Mississipiana Caddo.
Nesta época, difundiu-se no leste do estado a Cultura mississipiana, caracterizada por altos montículos que geralmente serviam de base para templos, mas que no Oklahoma eram locais de sepultamento de chefes. Os assentamentos do Oklahoma faziam parte da ; o seu monumento histórico mais famoso é Spiro Mounds — um centro cerimonial com 11 montículos no Rio Arkansas. Nestas povoações viviam de dezenas a centenas de famílias. Os habitantes cultivavam as mesmas plantas que no oeste do estado e caçavam os mesmos animais, mas dependiam menos dos bisontes. Já conheciam o comércio: nos assentamentos foram encontrados cobre do Wisconsin, conchas da Florida e algodão do México. A partir de 1250, esta cultura começou a declinar e, por volta de 1500, as povoações foram abandonadas.
No século XVI, o Oklahoma era habitado pela tribo wichita, descendente direta dos Aldeões das planícies do sul, que utilizava as mesmas tecnologias, como o arco e flecha com pontas de pedra. Por volta de 1500, o seu território foi invadido por apaches das planícies (principalmente Lipanes), o que resultou em guerras prolongadas. Mais tarde, os apaches deslocaram-se para o Texas, restando apenas uma pequena parte conhecida como Kiowa-Apache. A partir do século XVII, os wichita sofreram incursões dos comanches. Este conflito durou meio século e terminou com um tratado na década de 1740. No mesmo século, os wichita começaram a ser atacados pelos indígenas Osage, que roubavam cavalos e levavam prisioneiros para a escravatura. A guerra com os osage durou cerca de um século e forçou os wichita a transferirem-se para as margens do Rio Red.
Explorações Europeias thumb|250px|Rota aproximada da expedição de Coronado. Os primeiros europeus no Oklahoma foram os membros da expedição de Francisco Vázquez de Coronado, governador da Nova Galiza. Em 1540, obteve autorização real para procurar as míticas Sete Cidades de Cibola, reuniu um contingente de 300 espanhóis e 800 indígenas, seguiu para norte através das terras dos indígenas pueblo e soube da existência do reino de no local do atual Kansas. Atravessou o oeste do Oklahoma, mas encontrou no Kansas apenas pobres aldeias de indígenas wichita. Um dos companheiros de Coronado, , regressou mais tarde ao Kansas pelo mesmo caminho para fundar uma missão católica, mas foi morto pelos indígenas. Os seus companheiros regressaram ao Golfo do México por uma rota que se tornaria mais tarde a estrada principal para as províncias do norte da Nova Espanha. Por volta de 1598, foi fundada uma missão católica perto da atual Santa Fé. Dali, em 1601, Juan de Oñate repetiu a expedição a Quivira, mas igualmente sem sucesso.
Como resultado destas expedições, o Oklahoma e o Kansas tornaram-se formalmente possessões espanholas, e os indígenas wichita estabeleceram contacto com os espanhóis, pedindo-lhes mais tarde ajuda contra os apaches. No entanto, os espanhóis não demonstraram mais interesse pela região, pelo que os exploradores seguintes foram os franceses. Em 1682, criaram a colónia da Luisiana e começaram a procurar rotas para a Santa Fé espanhola. Os caminhos mais convenientes seguiam os rios Arkansas, Red River e Rio Canadian através das terras do Oklahoma. A primeira expedição nesta direção foi liderada por : em 1719, visitou as terras dos osage e wichita, que estavam interessados na compra de espingardas francesas. No mesmo ano, a tribo wichita foi visitada por Bernard de la Harpe, cujo itinerário é conhecido apenas de forma aproximada. Estas expedições permitiram iniciar o comércio com os wichita e osage. Os franceses recebiam peles em troca de espingardas e mercadorias europeias. Foi precisamente com a ajuda destas espingardas que os osage conseguiram repelir os wichita das suas terras originais.
Os wichita recuaram para as margens do Rio Red, onde construíram várias povoações fortificadas, sendo a mais famosa Twin Villages. Daqui, em aliança com os comanches, começaram a atacar os apaches texanos; num desses ataques, em 1758, foi destruída a missão de San Sabá, perto de San Antonio. Para os subjugar, os espanhóis enviaram um destacamento de 500 homens com dois canhões sob o comando do coronel Diego Ortiz Parrilla. Ele aproximou-se de Twin Villages, mas as fortificações revelaram-se demasiado fortes e, após vários confrontos, os espanhóis retiraram. Este evento ficou conhecido como a Batalha das Twin Villages. Os espanhóis fracassaram, mas a guerra foi perdida pelos franceses no leste, pelo que, em 1763, estes cederam toda a Luisiana aos espanhóis.
De 1763 a 1800, o Oklahoma pertenceu à Espanha. Neste período começou e terminou a Guerra da Independência dos Estados Unidos, foi aprovada a Constituição dos Estados Unidos e formou-se assim um novo Estado. Perante estes eventos importantes na sua fronteira leste, os espanhóis não dedicaram especial atenção ao Oklahoma. Conseguiram enfraquecer a tribo wichita limitando o seu acesso a armas, mas acabaram por ser derrotados pelos osage, que capturaram quase toda a região e parte do Texas. Em 1800, a Espanha devolveu a Luisiana à França e, logo em 1803, a Luisiana foi vendida aos americanos.
Integrada nos Estados Unidos
Explorações Americanas O presidente Thomas Jefferson, ao comprar a Luisiana, contava com os seus recursos naturais e terras para colonização, mas primeiro era necessário identificar a fronteira oeste do território comprado, estudar a sua geografia, geologia, flora e fauna. Para isso, organizou a Expedição de Lewis e Clark em 1804–1806 e, em 1806, enviou o destacamento de Richard Sparks subindo o Rio Red até à tribo wichita. No mesmo ano, a Expedição de Pike de Zebulon Pike foi enviada para explorar o Rio Red. Pike chegou ao Rio Arkansas e seguiu até às suas nascentes, enquanto um pequeno destacamento do tenente Wilkinson desceu o rio e, com grandes dificuldades, regressou ao Mississippi no início de 1807. No seu relatório, mencionou a existência de grandes salinas na pradaria.