俄克拉何馬州地原為印第安人的聚居地。公元500-1300年間,印第安人曾在該地區創造了高度的文化,製造精美的陶器、紡織品、雕刻品和金屬器皿。1541年西班牙人科羅南多到達這裡時至少仍有三個印第安部落。1714年法國人鄧尼斯來到此地,法國商人開始與印第安人進行皮毛貿易。西班牙與法國爭奪該地數十年,1800年歸法國所有。1803年根據購買路易斯安那協定,該地區歸美國所有。1830年通過印第安人移民法,建立印第安地區,把東部印第安人遷移到這裡。1830年至1840年東部印第安人被遷來的所經之處稱為“眼淚之路”。
俄州首府為俄克拉荷馬城,主要城市還有塔爾薩、洛頓、
諾曼城和中西城等。
主要城鎮:Bartlesville、Broken Arrow、埃徳蒙(Edmond)、Enid、Lawton、Midwest City、Moore、Muskogee、、諾曼(Norman)、俄克拉荷馬城(Oklahoma City) (OK City)、靜水城(Stillwater)、圖爾薩(Tulsa)。