It started in a home on Randolph Avenue in downtown Huntsville with a handful of elementary classes.

A few years later it moved to a much larger 17-acre (6.9 ha) campus on Drake Avenue, where it is now located, gradually adding grade levels until having a graduating high school class in the early 1970s.

In 1998, the school purchased 50 acres (20 ha) of land on Garth Road, less than 1 mile (1.6 km) from the Drake Avenue campus.

[2] Randolph School athletic teams have won 51 AHSAA state titles and finished as runners up 51 times.

[5] Its alumni include many of the children of the German rocket scientists that moved to Huntsville with Wernher von Braun after World War II.