Choctaw nacija je indijansko pleme s američkog jugoistoka koje ima dugu i dobro dokumentiranu povijest. Povijest Choctaw može se podijeliti u nekoliko razdoblja počevši od razdoblja prije uklanjanja plemena s njegovih zemalja, razdoblja uklanjanja i nakon uklanjanja, reorganizacije plemena početkom 20. stoljeća i modernog statusa plemena. Mnogi ključni događaji obilježavaju povijest Choctawa, uključujući sudjelovanje u oružanim sukobima, ratifikaciju nekoliko ugovora, prisilno preseljenje i konačno plemensko priznanje od strane američke vlade.
Prema povijesti Choctaw, pleme je prvi put stupilo u kontakt s Europljanima krajem 16. i početkom 17. stoljeća kada su francuski i britanski doseljenici i trgovci prvi put stigli u Louisianu. Tijekom američke revolucije, neki Choctaw podržavali su Britance dok su se drugi pridružili američkim pobunjenicima i služili prvenstveno kao izviđači. Choctaw bi i dalje nerado ulazio u savez s drugim plemenima protiv Sjedinjenih Država, radije bi živjeli u miru. Pleme se pridružilo Amerikancima u ratu 1812. Kasnije su plemenske vođe potpisale niz ugovora koji su kulminirali Ugovorom o Dancing Rabbit Creeku 1830. koji je rezultirao ukupnim prijenosom gotovo 11 milijuna hektara plemenske zemlje u Sjedinjene Države.
Povijest Choctaw uključuje i tragične događaje. Nakon što su plemenske zemlje ustupljene američkoj vladi, Choctaw su bili prisiljeni preseliti se na zapad u današnju Oklahomu počevši od 1831. Od procijenjenih 15,000 Choctawa koji su uklonjeni od 1831. do 1833., vjeruje se da je više od 2,500 umrlo tijekom preseljenje danas poznato kao Staza suza. Oni članovi plemena koji su ostali u Mississippiju nakon prvog vala preseljenja bili su podvrgnuti društvenom i pravnom uznemiravanju. Manje od 2,000 Choctaw još je živjelo u Mississippiju do 1930. Doba nakon uklanjanja karakterizira zanemarivanje naroda Choctaw od strane američke vlade i pad plemena u siromaštvo i izolaciju.
Povijest Choctaw-a iz dvadesetog stoljeća bilježi plemensku renesansu. Unatoč kontinuiranoj službi Choctaw ljudi u američkoj vojsci, uključujući služenje u Prvom svjetskom ratu kao Choctaw Code Talkers, Sjedinjene Države su pokazale malo brige za pleme sve do donošenja Zakona o reorganizaciji Indijanaca 1934. Choctaw su se uspjeli reorganizirati, uspostaviti vladu i usvojiti plemenski ustav. Kao rezultat toga, pleme je dobilo rezervat i pravo da upravlja svojim obrazovnim, zdravstvenim, stambenim i pravnim uslugama.
Sada postoje dvije velike grupe Choctaw u Sjedinjenim Državama – Choctaw Nation of Oklahoma i Mississippi Band Choctaw Indijanaca. Ekonomska stabilnost i plemenski suverenitet karakteriziraju današnju povijest Choctaw. I Choctaw Nation of Oklahoma i Mississippi Band Choctaw Indijanaca posjeduju i upravljaju casino resortima. Osim kockarnica, Choctaw Nation također posjeduje tvrtke u rasponu od bingo dvorana do benzinskih postaja i pušnica.