 Completed in 1981, North Stafford High School was the second high school to be built in Stafford County.Robert White served as the school's principal from 1981 until 1997.Numerous changes occurred in the school during the next five years under the guidance of principals Henry Johnson and James Stemple including changing the school's colors to the current colors of Navy blue, Columbia blue, and Orange.