The Fayette County Board of Education commissioned Starr's Mill High School alongside Peeples Elementary School and Rising Starr Middle School in response to rapid population growth in southern Peachtree City. Before its permanent building was constructed, students attended the LaFayette Education Center in Fayetteville until the start of the 97-1998 school year. The school is named after a grist mill located a mile southeast of the campus.
