The 19 acre property for the school was purchased in 1967. Warner Robins Middle School was constructed in 1970 and opened its doors to teachers and students on August 31, 1970. Originally named Warner Robins Junior High after the city's namesake Brigadier General A. Warner Robins, the school served 7th, 8th, and 9th grade students. In 1991, the school adopted the middle school concept and was re-named Warner Robins Middle. Starting in 2004, the school underwent a major renovation on all of its buildings. WRMS is located in the tree lined streets of the Shirley Hills neighborhood. The school colors are orange, black and white; the mascot is a Warrior, symbolizing the school spirit; the yearbook is known as the Calumet.

There have been four different principals to pass through the halls at the school. The first was Joe Musslewhite 1970-1983; Larry Beck 1984-1996; Henry C. Eldridge 1996-2001 and currently, Donald Warren. The gymnasium was named for and dedicated to the first principal, Joe Musslewhite.