The school building opened in January 1950 as an elementary school, The Yorktown School, and it was later converted into a high school. It was called Yorktown from its opening. At that time it was a one-story building and only housed the elementary students. The high school opened for the first time for the 1960–61 school year, with only sophomores and juniors. The first graduating class was in 1962. The original elementary school was converted into a high school to relieve crowding at
Washington-Liberty High School. The school was threatened with closure in 1982 due to declining enrollment, but remained open due to community support. To boost the school's population, the attendance boundary between Washington-Liberty and Yorktown in the northeastern portion of the county was redrawn in 1983. Portions of the
Donaldson Run,
Cherrydale, Woodmont, Dover Crystal, and Old Dominion neighborhoods were transferred into a larger Yorktown district. In the 1990s its boundaries expanded once again to serve the communities of
Rosslyn,
Courthouse,
Clarendon,
Westover, Halls Hill/Highview Park, and portions of
Dominion Hills. An entirely new Yorktown facility opened for the 2013–14 school year, after several years of construction. The replacement campus was designed by
Ehrenkrantz Eckstut & Kuhn Architects. == Building structure and location ==