A nação Choctaw é uma tribo nativa americana do sudeste americano que tem uma história longa e bem documentada. A história do Choctaw pode ser dividida em vários períodos, começando com a era anterior à remoção da tribo de suas terras, as eras de remoção e pós-remoção, a reorganização da tribo no início do século 20 e o status moderno da tribo. Muitos eventos importantes marcam a história do Choctaw, incluindo a participação em conflitos armados, a ratificação de vários tratados, relocação forçada e eventual reconhecimento tribal pelo governo dos Estados Unidos.
De acordo com a história do Choctaw, a tribo fez contato pela primeira vez com os europeus no final do século 16 e início do século 17, quando colonizadores e comerciantes franceses e britânicos chegaram pela primeira vez à Louisiana. Durante a Revolução Americana, alguns Choctaw apoiaram os britânicos, enquanto outros se juntaram aos rebeldes americanos e serviram principalmente como batedores. O Choctaw permaneceria relutante em se aliar a outras tribos contra os Estados Unidos, preferindo viver em paz. A tribo juntou-se aos americanos na Guerra de 1812. Mais tarde, os líderes tribais assinaram uma série de tratados que culminaram com o Tratado de Dancing Rabbit Creek em 1830, que resultou na transferência total de quase 11 milhões de acres de terras tribais para os Estados Unidos.
A história do Choctaw também inclui eventos trágicos. Depois que as terras tribais foram cedidas ao governo dos Estados Unidos, os Choctaw foram forçados a se mudar para o oeste para o que é hoje Oklahoma, começando em 1831. Dos cerca de 15,000 Choctaws que foram removidos de 1831 a 1833, acredita-se que mais de 2,500 morreram durante o realocação agora conhecida como a Trilha das Lágrimas. Os membros da tribo que permaneceram no Mississippi após a primeira onda de realocação foram submetidos a assédio social e legal. Menos de 2,000 Choctaw ainda viviam no Mississippi em 1930. A era pós-remoção é caracterizada pela negligência do povo Choctaw pelo governo dos Estados Unidos e a queda da tribo na pobreza e no isolamento.
A história do Choctaw do século XX narra um renascimento tribal. Apesar do serviço continuado de Choctaw nas forças armadas americanas, incluindo o serviço na Primeira Guerra Mundial como Choctaw Code Talkers, os Estados Unidos mostraram pouca preocupação com a tribo até a aprovação da Lei de Reorganização Indígena em 1934. Os Choctaw foram capazes de se reorganizar, estabelecer um governo e adotar uma constituição tribal. Como resultado, a tribo recebeu uma reserva e o direito de administrar sua própria educação, saúde, moradia e serviços jurídicos.
Existem agora dois grandes grupos Choctaw nos Estados Unidos – o Choctaw Nation of Oklahoma e o Mississippi Band of Choctaw Indians. A estabilidade econômica e a soberania tribal caracterizam a história atual do Choctaw. Tanto o Choctaw Nation of Oklahoma quanto o Mississippi Band of Choctaw Indians possuem e operam resorts de cassino. Além de cassinos, a Nação Choctaw também possui negócios que variam de salas de bingo a postos de gasolina e smokeshops.