Star was founded in July 1900 as a train stop when the Gulf and Ship Island RR (later becoming the Illinois Central and now the Canadian National RR) passed through. It had a bank, hotel, car dealership, numerous stores, and a school. Its prosperity suffered as people began to leave the rural areas to move to the city.
The school was scheduled to open for the 1921-22 school year but did not open until after Christmas that year. Up until that time the elementary students attended school at Wesleyanna Methodist Church and the high school age students went to Star Baptist Church. Star fielded several sports teams including basketball, baseball, and football. Although only having a football team for the 1937 through the 1941 seasons (a team was not fielded in the 1942 season due to the outbreak of World War II) Star gained some measure of success, defeating Mendenhall and Magee during that period. They also beat rival Florence four out of the five times they played. The 1937 team won the Middle Mississippi Class B Championship with a victory over Camden at Millsaps.