Oklahoma só é um estado há pouco mais de um século, mas sua história é muito mais longa. Cabeças de flecha da cultura Clovis, nativosamericanos que viajaram através de Oklahoma foram encontrados perto da cidade de Anadarko. Estas cabeças de flechas têm cerca de 11.000 anos de idade. Os índios do Edifício Spiro Mound foram os primeiros colonos permanentes do estado. Em 1541 o explorador espanhol Coranado viajou através de Oklahoma enquanto procurava a Cidade Perdida do Ouro. Durante a década de 1830, as Cinco Tribos Civilizadas foram forçadas a se deslocar do sudeste dos Estados Unidos para o território indígena (hoje Oklahoma) na Trilha das Lágrimas.
Durante a Guerra Civil Americana (1861-1865), várias tribos de índios tomaram o partido da Confederação. As tribos possuíam escravos. Eles concordaram com as idéias dos estados que se separaram dos Estados Unidos. Além disso, as tribos não estavam contentes que o governo federal não fizesse o que lhes dizia que faria. Nem todas as tribos estavam do lado da Confederação. Algumas tribos tinham tomado o controle de vários fortes. Isto fez com que grande parte do território indiano ficasse sob controle da Confederação, mas Oklahoma não se tornou um estado confederado. A Batalha de Honey Springs perto do Forte Gibson em 17 de julho de 1863 foi vencida pelas forças da União. Isto pôs fim ao controle confederado do Território Indiano.
Em 22 de abril de 1890, a parte oeste do estado foi aberta a quase 50.000 colonos para a corrida terrestre de Oklahoma. Durante esta corrida terrestre Oklahoma recebeu seu apelido, "The Sooner State" (O Estado mais cedo). O apelido veio dos colonos que atravessaram as fronteiras do território antes que a terra fosse aberta pelo governo. Um ano depois, a parte ocidental do território foi transformada em território de Oklahoma. A parte nordestina, que era o lar das Cinco Tribos Civilizadas, permaneceu sob o controle das tribos. Em 16 de novembro de 1907, os territórios ocidental e oriental se uniram. Eles se tornaram o 46º estado dos Estados Unidos.
O estado recém-formado tornou-se um lugar importante para a indústria petrolífera. As piscinas de petróleo na região fizeram com que a população das cidades crescesse muito rapidamente. Tulsa ficou conhecida como a "Capital Mundial do Petróleo" durante a maior parte do século 20. O petróleo foi uma grande parte da economia do estado no início do século XX.
Em 1927, o empresário de Tulsa Cyrus Avery, conhecido como o "Pai da Rota 66", iniciou um movimento para fazer a Rota 66 dos EUA. Avery usou trecho de rodovia que já havia sido construído entre Tulsa e Amarillo, Texas, para fazer a parte original da Rodovia 66. Ele foi o principal responsável por fazer a Associação da Rodovia 66 dos Estados Unidos para cuidar da construção da Rodovia 66.
Durante a década de 1930, o noroeste de Oklahoma passou por um período de tempo chamado Dust Bowl. A área tinha pouca chuva e altas temperaturas. Isto fez com que milhares de agricultores entrassem na pobreza e os obrigou a se mudarem para outras partes dos Estados Unidos. De 1930 a 1950, o estado viu sua única perda de população. Perdeu 6,9% das pessoas que lá viviam. Por causa do Dust Bowl, o estado fez centenas de reservatórios e lagos feitos pelo homem. Nos anos 60, mais de 200 lagos feitos pelo homem haviam sido feitos. Este é o máximo nos Estados Unidos.
A canção Oklahoma! foi feita a canção oficial do estado em 1953. A canção vem da peça musical Oklahoma! da Broadway de 1943. A história se passa no Território de Oklahoma em 1906, pouco antes de Oklahoma se tornar um estado.
Em 19 de abril de 1995, o Edifício Federal Alfred P. Murrah na cidade de Oklahoma foi bombardeado por Timothy McVeigh. 168 pessoas foram mortas no bombardeio. Este foi o pior ataque terrorista nos Estados Unidos antes dos ataques do World Trade Center em 11 de setembro de 2001. McVeigh e seu parceiro, Terry Nichols, foram ambos condenados pelo bombardeio. Algumas pessoas pensam que outras pessoas estavam envolvidas. McVeigh foi mais tarde condenado à morte e executado por injeção letal em 11 de junho de 2001. Seu parceiro, Nichols, foi condenado por 161 acusações de assassinato em primeiro grau. Nichols está passando o resto de sua vida na prisão sem a chance de ser libertado.
Histórico de nomenclatura
O nome Oklahoma vem da frase Choctaw okla humma. Isto significa pessoas vermelhas (humma) (okla). O chefe Choctaw Allen Wright deu-lhe esse nome em 1866 durante conversações de tratado com o governo federal sobre o uso do território indiano. Ele sonhava com um estado totalmente indiano com poder detido pelo Superintendente de Assuntos Indígenas dos Estados Unidos. Okla humma era uma frase na língua Choctaw que significava o mesmo que a palavra inglesa indiana. Era usada para descrever o povo indígena americano, todos juntos. Oklahoma mais tarde tornou-se o nome de fato do Território de Oklahoma. Foi oficialmente aceito em 1890, dois anos depois que a área foi aberta aos colonos brancos.