The school is within the Clifton, Virginia zip code jurisdiction, but its physical location is closer to the unincorporated community of Centreville.

In the early 1980s construction of an intermediate school serving grades 7 and 8 was proposed for Braddock Park to deal with the westward population shift in the county.

Construction of the school was temporarily shut down in August 1987 following the discovery of cancer-causing mineral asbestos in the soil.

Assistant principals Angela Florio (Blue Ridge), Montell Brown (Shenandoah), Tracy Bromberg (Chesapeake), Alexis Wenzel (Commonwealth), and Sarah Lutes (Dominion) each administer one of the sub-schools and oversee a portion of the student body.

Principals of Centreville High School: The CVHS population includes students who were born in 84 different countries.

[18] In her column from September 10, 2010—the day before the 9th anniversary of 9/11—Washington Post columnist Petula Dvorak highlighted Centreville's diversity, referring to it as an example of how racial and ethnic tolerance should be celebrated.