Bangsa Choctaw adalah suku asli Amerika dari Amerika Tenggara yang memiliki sejarah panjang dan terdokumentasi dengan baik. Sejarah Choctaw dapat dibagi menjadi beberapa periode dimulai dengan era sebelum pemindahan suku dari tanahnya, era pemindahan dan pasca pemindahan, reorganisasi suku di awal abad ke-20 dan status modern suku. Banyak peristiwa penting menandai sejarah Choctaw termasuk partisipasi dalam konflik bersenjata, ratifikasi beberapa perjanjian, relokasi paksa dan akhirnya pengakuan suku oleh pemerintah AS.
Menurut sejarah Choctaw, suku ini pertama kali melakukan kontak dengan orang Eropa pada akhir abad ke-16 dan awal abad ke-17 ketika pemukim dan pedagang Prancis dan Inggris pertama kali tiba di Louisiana. Selama Revolusi Amerika, beberapa Choctaw mendukung Inggris sementara yang lain bergabung dengan pemberontak Amerika dan melayani terutama sebagai pengintai. Choctaw akan tetap enggan untuk bersekutu dengan suku-suku lain melawan Amerika Serikat, lebih memilih untuk hidup dalam damai. Suku tersebut bergabung dengan Amerika dalam Perang tahun 1812. Kemudian, para pemimpin suku menandatangani serangkaian perjanjian yang berpuncak pada Perjanjian Dancing Rabbit Creek pada tahun 1830 yang menghasilkan transfer total hampir 11 juta hektar tanah suku ke Amerika Serikat.
Sejarah Choctaw termasuk peristiwa tragis juga. Setelah tanah suku telah diserahkan kepada pemerintah AS, Choctaw dipaksa untuk pindah ke barat ke tempat yang sekarang disebut Oklahoma mulai tahun 1831. Dari perkiraan 15,000 Choctaw yang dipindahkan dari tahun 1831 hingga 1833, diyakini bahwa lebih dari 2,500 meninggal selama relokasi yang sekarang dikenal sebagai Jejak Air Mata. Anggota suku yang tetap tinggal di Mississippi setelah gelombang pertama relokasi menjadi sasaran pelecehan sosial dan hukum. Kurang dari 2,000 Choctaw masih tinggal di Mississippi pada tahun 1930. Era pasca pemindahan ditandai dengan pengabaian orang-orang Choctaw oleh pemerintah AS dan penurunan suku ke dalam kemiskinan dan isolasi.
Sejarah Choctaw abad kedua puluh mencatat kebangkitan suku. Meskipun orang-orang Choctaw terus berdinas di militer Amerika termasuk bertugas dalam Perang Dunia I sebagai Pembicara Kode Choctaw, Amerika Serikat menunjukkan sedikit kepedulian terhadap suku tersebut sampai pengesahan Undang-Undang Reorganisasi India pada tahun 1934. Choctaw mampu mengatur ulang, membentuk pemerintahan dan mengadopsi konstitusi kesukuan. Akibatnya, suku tersebut diberikan reservasi dan hak untuk mengelola pendidikan, kesehatan, perumahan, dan layanan hukumnya sendiri.
Sekarang ada dua grup Choctaw besar di Amerika Serikat — Choctaw Nation of Oklahoma dan Mississippi Band of Choctaw Indians. Stabilitas ekonomi dan kedaulatan suku menjadi ciri sejarah Choctaw saat ini. Baik Choctaw Nation of Oklahoma dan Mississippi Band of Choctaw Indians memiliki dan mengoperasikan resor kasino. Selain kasino, Choctaw Nation juga memiliki bisnis mulai dari aula bingo hingga pom bensin dan toko rokok.