In August of 1989, Houston High School opened its doors for the first time with grades 7,8 and 9 coming from its feeder elementary schools. Two of those schools were Dogwood and Farmington, both of which were supposed to re-add their 7th and 8th grades as students progressed. Dogwood and Farmington would then revert to K-8 schools, and Houston High would have the traditional 9-12 grade structure. Overcrowding at Dogwood and Farmington made it impossible for those schools to reabsorb 7th and 8th grades. In the Spring of 1990, Superintendent James Anderson and his staff made the decision to create Houston Middle School as a new facility, to take the 7th and 8th grades from Houston High and keep them from having to return to the already-overcrowded elementary schools.
In August of 1990, Houston Middle School opened with only 7th and 8th grades, and no school building of their own. The middle school occupied the north wing top floor of Houston High, and continued to share facilities with Houston High for the first 2 1/2 years of its existence.
The Shelby County Board of Education acquired property at the corner of Johnson Road and Wolf River Boulevard (formerly Dogwood Road) in 1991, and in December of that year, construction was begun on the building that was to house Houston Middle School. The opening of school for the 1992-1993 school year offered another challenge for the staff and administration of the middle school. The student population at Houston High had continued to grow, and they were running out of space to host the middle school. Assistant Superintendent of Operations Dr. James Mitchell devised a plan to continue to house the 8th grade in the diminishing available space of Houston High, and to put the 7th grades in portable classrooms situated on the campuses of Dogwood and Farmington. Part of the 7th grade students of Houston Middle occupied six portable classrooms behind Farmington and another part were in six portables behind Dogwood, with the 8th staying at Houston High. Construction of the middle school was completed in December of 1992, and the second semester of that year began in January of 1993 with the 7th and 8th graders of Houston Middle united for the first time in their new building located at 9400 Wolf River Boulevard.
For the 1993-1994 school year, the 6th graders from Dogwood and Farmington became a part of Houston Middle, and to the present the grade configuration continues to be 6-8 in the middle school. The elementary schools then became and still remain K-5 schools. In 2004 Bailey Station joined Dogwood Elementary and Farmington Elementary as a feeder school to HMS.