[5] Cherokee refugees located to the area during the American Civil War and called it "atsila", meaning fire.

[5] The Missouri, Oklahoma and Gulf Railway built a line that crossed the region in 1908 and a post office was established in the community in 1910.

The Choctaw Nation of Oklahoma headquarters, casinos, and other operations are located in nearby Durant and serve as a major employer in the region.

During his first term as mayor, back in 2017, David Northcutt was investigated for firing a shot toward the ground in an argument with his boyfriend, and eventually resigned.

On October 28, 2018, current Achille Mayor David Northcutt, was arrested with an accomplice, Joshua Doughty, for first degree burglary and methamphetamine possession charges.

[10] In December 2018, Achille Councilman Lynn Chambers was arrested and charged along with 4 others, for methamphetamine trafficking and gun possession while committing a felony.

Child endangerment charges are being considered as children were living at the location[11] In 2019, items including guns, drugs, and cash that had been seized by the Achille Police went missing from the police evidence locker, prompting an investigation by the Oklahoma State Bureau of Investigation.