俄克拉荷马州成为一个州只有一个多世纪，但它的历史却更加悠久。在阿纳达科市附近发现了穿越俄克拉荷马州的土著美国人--克洛维斯文化的箭头。这些箭头大约有11000年的历史。斯皮罗丘楼印第安人是该州的第一批永久定居者。1541年，西班牙探险家科拉纳多在寻找失落的黄金之城时穿越俄克拉荷马州。19世纪30年代，五个文明部落被迫从美国东南部迁往印第安人领地（现在的俄克拉荷马州），走上了"泪水之路"。
在美国内战期间(1861-1865年)，一些印第安部落站在了联邦的一边。这些部落拥有奴隶。他们同意脱离美国的各州的想法。此外，这些部落对联邦政府没有按照它告诉他们的那样去做感到不满。并非所有的部落都站在联邦的一边。一些部落控制了几个堡垒。这导致印第安人领地的大部分地区处于邦联的控制之下，但俄克拉荷马州并没有成为邦联的一个州。1863年7月17日，吉布森堡附近的蜜泉战役被联邦军队赢得。此役结束了邦联对印第安人领地的控制。
1890年4月22日，俄克拉荷马州西部地区向近5万名定居者开放，举行了俄克拉荷马州土地流转。在这次土地流转中，俄克拉荷马州获得了"Sooner州"的绰号。这个绰号来自于那些在政府开放土地之前越过领土边界的移民。一年后，该领地的西部地区变成了俄克拉荷马州的领地。东北部是五个文明部落的所在地，一直由各部落控制。1907年11月16日，西部和东部地区合并。它们成为美国的第46个州。
新成立的国家成为石油工业的重要场所。该地区的油库使城镇人口增长非常迅速。在20世纪的大部分时间里，塔尔萨被称为"世界石油之都"。石油是该州早期经济的重要组成部分。
1927年，被称为"66号公路之父"的塔尔萨商人赛勒斯-艾弗里开始了美国66号公路的建设运动。艾弗里利用塔尔萨和德克萨斯州阿马里洛之间已经建成的一段公路，建成了66号公路的最初部分。他是美国66号公路协会的主要负责人，负责监督66号公路的建设。
20世纪30年代，俄克拉荷马州西北部经历了一段被称为"沙尘暴"的时期。该地区降雨量少，气温高。这导致成千上万的农民陷入贫困，并迫使他们搬到美国的其他地区。从1930年到1950年，该州出现了唯一的人口损失。它失去了6.9%的居住人口。因为沙尘暴，该州制造了数百个水库和人工湖泊。到20世纪60年代，已经造了200多个人工湖。这在美国是最多的。
1953年，歌曲《俄克拉荷马！》被定为该州的官方歌曲。这首歌来自于1943年的百老汇音乐剧《俄克拉荷马！》。故事发生在1906年俄克拉荷马州成为一个州之前的俄克拉荷马地区。
1995年4月19日，俄克拉荷马市的阿尔弗雷德-P-穆拉联邦大楼被蒂莫西-麦克维炸毁。168人在爆炸中丧生。这是美国2001年9月11日世贸中心袭击事件之前最严重的恐怖袭击。McVeigh和他的搭档Terry Nichols，都被判犯有爆炸罪。有人认为其他人也参与其中。麦克维后来被判处死刑，并于2001年6月11日被注射死刑。他的同伙尼科尔斯则被判定犯有161项一级谋杀罪。尼科尔斯在狱中度过余生，没有获释的机会。
命名历史
俄克拉荷马的名字来自乔克托族的短语"okla humma"，意思是红色（humma）人（okla）。意思是红（humma）人（okla）。1866年，乔克托族酋长艾伦-赖特在与联邦政府就印第安人领地的使用问题进行条约谈判时给它起了这个名字。他梦想着建立一个全印第安人的国家，权力由美国印第安人事务总监掌握。Okla humma是乔克托语中的一个短语，与英语中的Indian一词意思相同。它被用来形容所有的美国原住民。俄克拉荷马后来成为俄克拉荷马地区的实际名称。1890年，在该地区向白人定居者开放两年后，该名称被正式接受。
