El poble choctaw vivia en el sud-est dels EUA (el que ara és Mississipi-Alabama occidental i Louisiana oriental). Els choctaw s’organitzaven en un tipus de confederació i vivien en pobles. La societat era un matriarcat amb un llinatge que venia a través de la mare. Vivien de la pesca i del conreu de blat de moro. Parlaven una llengua de la familia “algonoquina”

El primer contacte amb els europeus va ser amb l’expedició liderada per De Soto el 1540. El 18 d’octubre del mateix any, hi va haver una batalla entre els espanyols i els choctaw al poble de Nabila (a prop l’actual Mobile, Alabama). Al voltant de 1500 homes i dones i nens van morir massacrats. Només 22 espanyols van morir.

El 14 de novembre de 1540 De Soto va reanudar la marxa emportant-se un botí d’esclaus i menjar. Durant 150 anys no hi va haver cap altre contacte “durador” amb els europeus.

Els francesos i els espanyols van ser les forces colonials dominants i socis comercials amb la tribu fins a 1763. Després els anglesos van prendre el control de la zona fins a la creació dels Estats Units el 1783.

El 1786 es va firmar el primer de nou acords amb els EUA, cap dels quals es va complir. Sota una pressió contínua de l’agressió colonial i de les malalties, s’anaren perdent cada vegada més terres i més gent a mesura que es signaven nous acords. A partir de 1830 un acord amb els EUA obligà la tribu a traslladar-se als territoris “indis” d’Oklahoma. Alguns choctaws es van quedar al Mississipi i altres llocs. Malgrat aquesta pressió, avui hi ha 30000 choctaws distribuïts en dues tribus principals als EUA: els choctaw del Mississipi i la nació choctaw d’Oklahoma, que avui és la tercera tribu més nombrosa dels EUA.