પુરાવા અસ્તિત્વમાં છે કે મૂળ લોકોએ છેલ્લા હિમયુગના પ્રારંભ કરતાં પણ પહેલા ઓક્લાહોમા થકી પ્રવાસ કર્યો હતો, પરંતુ રાજયના પ્રથમ કાયમી નિવાસિયો 850 અને 1450 એડી વચ્ચે અર્કાનસાસ સીમા પાસે ટેકરા જેવા બાંધકામમાં સમુદાયોમાં સ્થાયી થયા હતા. સ્પેનીયાર્ડ ફ્રાન્સીસકો વેઝકવેઝ ર્ડો કોર્નેડોએ 1541 માં રાજયમાં પ્રવાસ કર્યો હતો, પરંતુ ફ્રેન્ચ અન્વેશકોએ 1700 ના દશકમાં વિસ્તાર પર દાવો કર્યો અને 1803 સુધી તે ફ્રેન્ચ શાસન હેઠળ રહયું, જયારે લોઉસિયાના ખરિદીમાં સંયુકત રાજય દ્વારા મિસસિપ્પી નદીના તમામ પશ્ચિમી ફ્રેન્ચ પ્રદેશોને ખરીદવામાં આવ્યા. 
19 મી શતાબ્દી દરમિયાન હજારો મૂળ અમેરિકનોને તેમની પૂર્વજ ગૃહભૂમિ ઉત્તર અમેરીકા પરથી કાઢી દેવાયા અને વર્તમાન દિન ઓક્લાહોમામાં શામિલ અને આસપાસના ક્ષેત્રમાં પરિવહિત કરાયા. અમેરિકન નિષ્કાસન નીતિ, એક કૃરતા જે ટ્રાયલ ઓફ ટીયર્સના નામે જાણીતી થઈ જે 1831 માં ચોકતાઉ રાષ્ટ્રના નિકાલ દરમિયાન શરૂ થઈ, તેના દ્વારા વિસ્થાપિત દક્ષિણમાં " પાંચ સભ્ય જાતિઓ " એ સૌથી પ્રમુખ રાષ્ટ્રો હતા. આ ક્ષેત્ર જે પહેલેથી જ ઓસેજ અને કવોપાઉ જાતિઓ દ્વારા કબજે કરાયું હતું, એ ચોકતાઉ રાષ્ટ્ર કહેવાતી જયાં સુધી પુન શાસિત અમેરિકન નીતિએ બીજા મૂળ અમેરિકનોને સમાવેશ કરવા સીમાને પુન: પરિભાષિત કરી. 1890 સુધીમાં, 30 મૂળ અમેરિકન રાષ્ટ્રો અને જાતિયોથી વધારે ભારતીય પ્રદેશની ભીતરની ભૂમિ અથવા તો " ભારત દેશ " પર એકત્રીત થવા લાગ્યા.
1866 અને 1899 વચ્ચેના સમયમાં, ટેક્ષાસમાં પશુ-ફાર્મ ક્ષેત્ર પૂર્વી નગરોમાં ખોરાક માટેની માંગણીને મેળવવા સંઘર્ષ કરતા હતા, અને કેનસાસમાં રેલમાર્ગે સમયસર રૂપે પહોંચાડવાનો વાયદો કર્યો હતો. પશુની ગાડીઓ અને પશુ-ફાર્મ ઉછેર ક્ષેત્રએ વિકાસ કર્યો કારણ કે કયાં તો ભરવાડો તેમના સામગ્રીઓ સાથે ઉત્તરમાં જતાં રહયા કયાં તો ભારતીય ક્ષેત્રમાં ગેરકાયદેસર રૂપે સ્થાયી થયા. 1881 માં ચાર કે પાંચ મુખ્ય પશ્ચિમી પાળ પરની પશુ ગાડીઓએ ભારતીય પ્રદેશ થકી પ્રવાસ કર્યો. ભારતીય પ્રદેશમાં શ્વેત નિવાસીઓની વધી રહેલી હાજરી એ સંયુકત રાજયની સરકારે 1887 માં ડોઉસ કાયદાને સ્થાપિત કર્યા, જે વ્યકિતગત જાતિઓની ભૂમિને વ્યકિતગત પરિવારોને ફાળવવા માટે વિભાજીત કરે છે જે મૂળ અમેરિકનોમાં ખેતી અને જમીનની ખાનગી માલિકીને પ્રોત્સાહન આપતી હતી પરંતુ સમવાયી સરકાર એ ભૂમિનો કબજો પાડી લીધો. આ પ્રક્રિયામાં લગભગ પ્રદેશની અંદરની અર્ધ ભારતીય ભૂમિને બાહરી સ્થાયીઓ માટે અને ખરીદી માટે રેલપત્રી કંપનીઓ દ્વારા લેવામાં આવી.

1989 ના લેન્ડ રનને સમાવેશ કરતા, મુખ્ય લેન્ડ રન્સ નિવાસિયો માટે રાખવામાં આવ્યા એ શરતે કે અમુક પ્રદેશોને વસવાટ માટે ખુલ્લા કરી દેવાય. મોટાભાગે, ભૂમિ વસાહતીઓ માટે પ્રથમ આવનાર ને પ્રથમ સેવા મળે તે આધાર પર ખુલ્લી કરવામાં આવતી. જેઓ આ નિયમ ને પ્રદેશમાં સિમા પાર કરીને તોડતા હતા, એ પહેલા કે તેઓને પરવાનગી મળે, તેઓ સિમા "જલ્દી" પાર કરનારા કહેવાતા, પરિણામે શબ્દ " "સુનર્સ" " આવ્યો, જે આખિરકાર, રાજયનું કાયદાકીય ઉપનામ બન્યું.

જયારે કર્ટિસ કાયદો એ ભારતીય પ્રદેશોમાં ભારતીય આદિવાસી જમીનોની ચોરીને આગળ ધપાવ્યું, 20મી શતાબ્દીના સમાપ્તી નજીકના સમયે પ્રદેશને રાજય બનાવવા માટે ચર્ચાઓ શરૂ થઈ ગઇ. એક અખિલ ભારતીય રાજય નામે "ઓક્લાહોમા" ની રચના કરવાના પ્રયાસો અને પછી એક અખિલ ભારતીય રાજય નામે "સેકયોયાહ" ની રચના કરવા પ્રયાસો નિષ્ફળ રહયા પરંતુ 1905 ના સેકયોયાહ સ્ટેટહુડ કન્વેશન એ છેવટે ઓક્લાહોમા સ્ટેટહુડ કન્વેશન માટે પાયાનું કાર્ય કર્યુ, જેને બે વર્ષ પછી સ્થાન લીધું. નવેમ્બર 16, 1907 એ ઓક્લાહોમા સંગઠનમાં 46 મા રાજયના રૂપે સ્થાપિત થયું.

આ નવું રાજય ઉભરતા તેલ ઉદ્યોગ માટેનું કેન્દ્રબિંદુ બન્યું, કારણ કે તેલના કૂવાઓની ખોજએ નગરને વસ્તી અને સંપત્તિમાં ઝડપથી વૃધ્ધિ કરવા માટે પ્રેરિત કર્યા. અંતમાં, તુલ્સા “ દુનિયાની તેલ રાજધાની ” ના નામે 20મી શતાબ્દીમાં મોટાભાગે જાણીતી બની અને તેલ નિવેશે, રાજયની પ્રારંભિક અર્થવ્યવસ્થામાં મોટો ફાળો આપ્યો. 1927 માં ઓક્લાહોમાના ઉદ્યોગપતિ સાયરસ એવરી, જે “ ફાધર ઓફ રૂટ 66 ” ના રૂપે જાણીતા હતા તેઓએ યુ.એસ રૂટ 66 ની રચનાનું અભિયાન શરૂ કર્યું. અમરીલ્લો, ટેક્ષાસથી તુલ્સા, ઓક્લાહોમા સુધી હાઈવેના ખેંચનો ઉપયોગ કરી હાઈવે 66 નો મૂળ ભાગ બનાવીને, એવરીએ તેના મૂળવતન તુલ્સામાંથી સટ 66ની યોજના પર નજર રાખવા યુએસ હાઇવે 66 સંગઠનનું નેતૃત્વ કર્યું હતું.

ઓક્લાહોમા એક સમૃધ્ધ આફ્રીકન અમેરિકન ઇતિહાસ પણ ધરાવે છે. ઘણા બધા શ્યામ નગરો પણ હતા જે પ્રારંભિક 1900 ની સાલમાં પાડોશી રાજયો ખાસ કરીને કેનસાસમાંથી આવેલા શ્યામ વસાહિતોના કારણે વધ્યા. રાજનેતા એડવર્ડ પી. મેકકેબે ઘણા શ્યામ વસાહિતોને તે વખતની ભારતીય પ્રદેશની ચળવળને શરૂ કરી. આ ચળવળે એડવર્ડ પી મેકકેબને રાષ્ટ્રપતિ થિયોદર રૂઝવેલ્ટ સાથે ઓક્લાહોમને લધુત્તમ શ્યામ રાજય બનાવવા માટે વાત કરવા માટે પ્રોત્સાહન આપ્યું. બધા શ્યામનગરોમાંથી ઘણા હાલમાં ભૂતિયા નગરો છે. બોલે અને લેંગ્સટોન (શ્યામ વિશ્વ વિદ્યાલય લેંગ્સટન યુનિવર્સિટિનું ઐતિહાસિક રૂપે ઘર) હજુ પણ આજે સમૃધ્ધ છે.

20 મી શતાબ્દીના પ્રારંભમાં જીમ ક્રો કાયદાઓ અને કુ કલક્ષ કલેનની રાજય વ્યાપક હાજરી હોવા છતાં, ગ્રીનવુડ, સંયુકત રાજયોમાં સૌથી સમૃધ્ધ આફ્રિકન અમેરિકન સમુદાયોમાંથી એકનું તુલ્સા ઘર હતું, પરંતુ 1921 માં તુલ્સા જાતિય કોમી તોફાનોનું સ્થાન હતું. અમેરિકન ઇતિહાસમાં જાતિય કોમી તોફાનોનું સૌથી મોંઘા કાર્ય માંનું એક, કોમી તોફાનોના 16 કલાકે 35 શહેરી ઘરોના વિનશામાં પરિણમ્યા, $ 1.8 મિલિયન સંપત્તિનું નુકસાન થયું અને 300 લોકોથી પણ વધારે લોકોનું મૃત્યુ અનુમાનિત કરવામાં આવી. 1920 ના અંતમાં, કુ કલક્ષ કલેનનો રાજયની અંદર પ્રભાવ નહિવત થઇ ગયો.

1930 ની સાલ દરમિયાન, રાજયના ભાગો નબળી ખેતીવાડી કાર્યપધ્ધતિ, દુષ્કાળ અને જોરદાર પવનની ઘટનાઓનું ફળ અનુભવવા લાગ્યા. ડસ્ટ બાઉલ તરીકે જાણીતા, કેન્સાસના ક્ષેત્રો, ટેક્ષાસ, ન્યુ મેક્સિકો અને ઉત્તરી પશ્ચિમી ઓક્લાહોમા લાંબા સમય સુધી ઓછા વરસાદ, અને અસમાન્યરૂપે ઉચ્ચ તાપમાન, દ્વારા હેરાણ થયા, જેનાથી હજારો ખેડૂતોને ગરીબાઈમાં ધકેલાયા અને તેઓને પશ્ચિમી સંયુકત રાજયોના વધારે ફળદ્રુપ વિસ્તારમાં પુનસ્થાપિત થવા માટે મજબૂર કર્યા. 1950માં સમાપ્ત થતા વીસ વર્ષના સમયમાં, રાજયે તેની વસતીમાં ઐતિહાસિક 6.9 પ્રતિશતની પડતર જોઇ. પ્રતિક્રિયારૂપે, માટી અને પાણીના સંગ્રહનાં નાત્યાત્મક પ્રયત્નો પૂર નિયંત્રણ પદ્ધતિઓ અને બંધોમાં પરિણામ્યા, સો જેટલા જળાશયો અને માનવ સર્જિત તળાવોની રચના કરાઇ. 1960 સુધીમાં 200 થી વધારે તળાવોની રચના કરાઇ જે રાષ્ટ્રમાં સૌથી વધારે હતા.

1995 માં ઓક્લાહોમા શહેર અમેરિકન ઇતિહાસમાં અત્યાર સુધી બનેલ સૌથી ખરાબ આતંકવાદી હુમલાનું એકનું દૃશ્ય બન્યું. એપ્રિલ 19, 1995 ના ઓક્લાહોમા શહેરના બોંબ ધડકામાં, એલફ્રેડ પી. મુરાહ ફેડરલ બિલ્ડિંગની બહાર ટિમોથી મેકવિગા અને ટેરી નિકોલ્સે ધડાકો કર્યો હતો, જેમાં 19 બાળકોના સમાવેશ સાથે 168 લોકો મૃત્યુ પામ્યા હતા. ટીમોથી મેકવીગાને પછી મૃત્યુની સજા દેવામાં આવી અને ઘાતક ઈન્જેકશન દ્વારા મારી દેવાયા, જયારે તેના સાથી ટેરી નીકોલ્સને પ્રથમ ડિગ્રી કત્લના 161 સંખ્યાનો દોષી કરાર કરાયો અને તેને શરતી મુદતીની રજાની સંભાવના વિના આજીવન કેદની સજા થઈ.

ઇતિહાસ
અર્થતંત્ર
પરિવહન
સમૂહ માધ્યમો