Oklahoma-området ble innlemmet i USA ved Louisiana-kjøpet 1803 og ble 1834 overlatt til de fem «siviliserte stammer» (se Indianerterritoriet). Mange stammer ble tvangsflyttet hit fra stater langer øst. Mest kjent er The Trail of Tears i 1838, hvor flere tusen av Cherokee-, Choctaw- og andre av de «fem siviliserte stammer» omkom på veien. Da det ble funnet olje, ble en del av Oklahoma åpnet for hvite, organisert som Oklahoma-territoriet og tillagt en smal landstripe lengst vest (det såkalte «Panhandle»). Oklahoma-territoriet og Indianerterritoriet ble så 1907 sammensluttet til en stat. Store oljefunn hadde da forvandlet Oklahomas økonomiske grunnlag. Tørken i 1930-årene førte til stor utvandring og befolkningsnedgang. Oklahoma sender 2 senatorer og 5 representanter til Kongressen.
Området var opprinnelig erklært som indianerland (Indian Country)