Taylor Stratton Elementary School's heritage begins in 1872. According to Guy Bockmon, author of Madison Station, C.E. Woodruff, a prominent local merchant, deeded an half acre lot to "R.S. Anderson and John Taylor & C.E. Woodruff heirs and assigns forever...for the purpose of erecting a school house..." This school house became known as the Little Red School House. Forty-three years later, in 1915, seventy-five students moved from the Little Red School House to Taylor Stratton School.
Taylor Stratton School was named for John Taylor Stratton. John Taylor was the grandson of Madison Stratton, one of the founding fathers of the city of Madison, Tennessee. John Taylor was a supporter of education and a member of the county school board from 1907 until his death in 1926.
The original school had four rooms. There were two small classrooms and two larger rooms that could be opened and used as an auditorium. As years passed, and the student population increased, additions were added and connected to the main building. In 1941, the county board approved a new Stratton building, and the new facility opened its doors in 1942. In 1989, it was determined that a new Taylor Stratton School would be built. The board approved the $5.2 million dollars for the new building in 1992 and construction began in 1994. In January of 1996, located two miles from the original site, 532 K-4th grade students moved into the new building at 310 West Old Hickory Boulevard.