When Choctaw County was formed in 1847, Butler was created as the county seat. The town was located and settled in 1848. It is named in honor of Colonel Pierce Butler, a soldier killed in the Mexican-American War.
Public education is provided by the Choctaw County School District.
High school- Choctaw County High School (grades 7 through 12)
Elementary school- Choctaw County Elementary School (grades K through 6)
Patrician Academy is a private school (grades preK through 12) located in Butler.