The population of Mayhew Mission quickly declined after the Treaty of Dancing Rabbit Creek was signed and the Choctaw people were forced to relocate on the Trail of Tears.

[2] Mayhew Station was the original name given to the community when it was moved from its original site (near Muldrow, Mississippi) to alongside the tracks of the newly built Mobile and Ohio Railroad (later Gulf, Mobile & Ohio Railroad) in the very early 1850s.

Several bars and service stations, catering to students from the nearby Mississippi State University, lined the four sides of the original intersection and were torn down when the new expressways were built over a period of several years between 1975 and 1995.

[5] The East Mississippi Community College Golden Triangle Campus is in Mayhew.

The case was widely anticipated as the first test of the state's sit-in law, but was settled when the defendants unexpectedly pleaded guilty and paid a small fine in Starkville the next day.