Narod Choctaw je staroameriško pleme z ameriškega jugovzhoda, ki ima dolgo in dobro dokumentirano zgodovino. Zgodovino Choctaw lahko razdelimo na več obdobij, ki se začnejo z obdobjem pred odstranitvijo plemena iz svojih dežel, obdobji odstranitve in po odstranitvi, reorganizacijo plemena v začetku 20. stoletja in sodobnim statusom plemena. Številni ključni dogodki zaznamujejo zgodovino Choctaw, vključno s sodelovanjem v oboroženih spopadih, ratifikacijo več pogodb, prisilno selitvijo in morebitnim plemenskim priznanjem s strani vlade ZDA.
Po zgodovini Choctaw je pleme prvič vzpostavilo stik z Evropejci v poznem 16. in zgodnjem 17. stoletju, ko so francoski in britanski naseljenci in trgovci prvič prispeli v Louisiano. Med ameriško revolucijo so nekateri Choctaw podpirali Britance, drugi pa so se pridružili ameriškim upornikom in služili predvsem kot skavti. Choctaw bi ostali neradi zavezništva z drugimi plemeni proti Združenim državam, raje bi živeli v miru. Pleme se je pridružilo Američanom v vojni leta 1812. Kasneje so plemenski voditelji podpisali vrsto pogodb, ki so dosegle vrhunec s Pogodbo o Dancing Rabbit Creeku leta 1830, ki je povzročila skupni prenos skoraj 11 milijonov hektarjev plemenske zemlje v Združene države.
Zgodovina Choctaw vključuje tudi tragične dogodke. Ko so bile plemenske dežele odpuščene ameriški vladi, so se bili Choctaw prisiljeni preseliti na zahod v današnjo Oklahomo, začenši leta 1831. Od ocenjenih 15,000 Choctaw, ki so bili odstranjeni od leta 1831 do 1833, se verjame, da jih je več kot 2,500 umrlo med selitev, ki je danes znana kot Pot solz. Tisti pripadniki plemena, ki so ostali v Mississippiju po prvem valu preselitve, so bili izpostavljeni družbenemu in pravnemu nadlegovanju. Do leta 2,000 je v Mississippiju še živelo manj kot 1930 Choctaw. Za obdobje po odstranitvi je značilno zanemarjanje ljudi Choctaw s strani vlade ZDA in padec plemena v revščino in osamitev.
Zgodovina Choctaw v dvajsetem stoletju beleži plemensko renesanso. Kljub nenehnemu služenju ljudi Choctaw v ameriški vojski, vključno s služenjem v prvi svetovni vojni kot Choctaw Code Talkers, so Združene države pokazale malo skrbi za pleme do sprejetja zakona o reorganizaciji Indijancev leta 1934. Choctawom je uspelo reorganizirati, vzpostaviti vlado in sprejeti plemensko ustavo. Posledično je bilo plemenu podeljen pridržek in pravica do upravljanja lastnih izobraževalnih, zdravstvenih, stanovanjskih in pravnih storitev.
Zdaj obstajata dve veliki skupini Choctaw v Združenih državah Amerike – Choctaw Nation of Oklahoma in Mississippi Band of Choctaw Indians. Gospodarska stabilnost in plemenska suverenost sta značilni za sedanjo zgodovino Choctaw. Tako Choctaw Nation of Oklahoma kot Mississippi Band of Choctaw Indians imata in upravljata igralniška letovišča. Poleg igralnic ima Choctaw Nation tudi podjetja, ki segajo od dvoran za bingo do bencinskih črpalk in dimnic.