De eerste openbare scholen in Arlington County, Virginia (toen bekend als Alexandria County) werden in 1870 opgericht: de Columbia- en Walker-scholen, die alleen voor blanken waren bestemd, en de Arlington School for Negroes in Freedman’s Village, die was gevestigd op land dat in beslag was genomen van de plantage van Robert E. Lee. In 1932 werd de Hoffman-Boston Junior High School geopend, waardoor zwarte leerlingen in Arlington voor het eerst onderwijs konden volgen na de lagere school. Aangezien Hoffman-Boston echter pas in de jaren 1950 werd geaccrediteerd, pendelden vele zwarte inwoners van Arlington naar Washington DC om secundair onderwijs te volgen. In 1947 klaagde de NAACP de Arlington School Board aan wegens het niet verstrekken van gelijke onderwijsfaciliteiten aan zwarte studenten in Constance Carter v. The School Board of Arlington County, Virginia. In 1950 besliste de rechtbank in het voordeel van de NAACP. Als gevolg hiervan werd meer geld uitgetrokken voor de gesegregeerde scholen voor zwarte leerlingen en kregen zwarte leraren een gelijk loon.
In 1949, na pleidooien van een plaatselijke burgergroep, Arlingtonians for a Better County, werd het schoolbestuur van Arlington het eerste in Virginia dat democratisch werd gekozen in plaats van benoemd.
In 1954, na de uitspraak in de zaak Brown v. Board of Education, werden alle openbare scholen in de Verenigde Staten verplicht tot desegregatie. De politieke leiders van Virginia en de Algemene Vergadering van Virginia, geleid door senator Harry F. Byrd van de Verenigde Staten, voerden een beleid van “massaal verzet” tegen desegregatie. Bij massaal verzet zouden scholen die zich hadden gedesegregeerd worden gesloten en leerlingen zouden geld krijgen om naar privé-scholen te gaan totdat de scholen weer zouden worden geresegregeerd. Tien dagen na de uitspraak in de zaak Brown begon het schoolbestuur van Arlington County met een commissie die moest onderzoeken hoe aan de uitspraak kon worden voldaan. In januari 1956 bracht de commissie een plan uit voor de geleidelijke desegregatie van de openbare scholen van Arlington. Minder dan een maand later stemde de Algemene Vergadering van Virginia ervoor om Arlington te ontdoen van zijn democratisch verkozen schoolbestuur, dat door de meer conservatieve Arlington County Board werd vervangen door ambtenaren die meer welwillend stonden tegenover segregatie. Het integratieplan werd door het nieuwe schoolbestuur ongedaan gemaakt. Datzelfde jaar klaagde de NAACP, namens zwarte en blanke leerlingen en hun gezinnen, het nieuwe schoolbestuur aan in een poging hen te dwingen tot integratie in Clarissa Thompson v. the County School Board of Arlington, dat gelijktijdig werd aangespannen met andere integratieprocessen in heel Virginia.
Veel blanke raciale gematigden vreesden dat het bestuur de openbare scholen zou sluiten in plaats van toe te staan dat ze zouden worden gedesegregeerd. Op 1 mei 1958 werd het Arlington Committee to Preserve Public Schools opgericht, een geheel blanke groep die de sluiting van openbare scholen wilde voorkomen en die neutraal stond tegenover segregatie.
Op 19 januari 1959 maakte het Hooggerechtshof van Virginia effectief een einde aan het massale verzet door in James v. Almond te bepalen dat de sluiting van openbare scholen in strijd was met de grondwet van Virginia. Op 22 januari kondigde de Arlington County School Board aan dat Stratford Junior High de eerste school zou zijn die zou worden gedesegregeerd. Op 2 februari arriveren vier zwarte leerlingen – Ronald Deskins, Michael Jones, Gloria Thompson en Lance Newman – op Stratford, beschermd door bijna 100 politieagenten, in de hoop te voorkomen wat er met de Little Rock Nine was gebeurd. De desegregatie van Stratford, de eerste openbare school in Virginia die werd gedesegregeerd, verliep uiteindelijk zonder incidenten en een nieuwsbrief van de Anti-Defamation League riep het uit tot “De dag dat er niets gebeurde”. Hiermee werd Arlington County het eerste schoolsysteem in Virginia dat de rassenscheiding doorvoerde.
De openbare scholen van Arlington gingen geleidelijk verder met de integratie, hoewel de rechtbanken pas in 1971, twaalf jaar na het begin van de desegregatie, het systeem van plaatsing van leerlingen als raciaal neutraal goedkeurden. Schooldansen en atletiekmanifestaties werden in 1959 door de Arlington County School Board stopgezet nadat de integratie was begonnen. Atletiek werd weer ingevoerd in 1961, maar de schooldansen werden daarna nog jaren privé gehouden. De Hoffman-Boston Junior-Senior High School werd in 1964 gesloten en de leerlingen werden ondergebracht in voorheen geheel blanke scholen. In 1969 waren alle middelbare scholen in Arlington gedesegregeerd. De enige twee scholen die nog bijna volledig gesegregeerd waren, waren Drew Elementary School en Hoffman-Boston Elementary School. In de zaak John E. Hart et al. v. County School Board of Arlington County, Virginia, spanden ouders van leerlingen van de Drew Elementary School een rechtszaak aan tegen de Arlington County School Board voor verdere integratie. Het schoolbestuur kondigde een plan aan, dat door de rechter werd goedgekeurd, om leerlingen van de Drew en Hoffman-Boston Elementary School per bus naar andere basisscholen in de omgeving van Arlington te brengen.
Het schoolbestuur van Arlington mocht uiteindelijk weer democratisch worden gekozen, in plaats van te worden benoemd door het bestuur van Arlington County.
In de nasleep van de in augustus 2017 in Charlottesville, Virginia, dodelijke witte supremacistische rally uit protest tegen de verwijdering van een standbeeld van Robert E. Lee, stemde de Arlington County School Board in juni 2018 unaniem om de naam Washington-Lee High School te hernoemen om de naam van Lee te verwijderen, wat tot verontwaardiging leidde bij velen in de gemeenschap. In de maanden voorafgaand aan de naamswijziging versmalde het schoolbestuur van Arlington County verschillende opties tot “Washington-Loving High School”, hun topkeuze ter ere van de rechtszaak Loving v. Virginia, en “Washington-Liberty High School”. Op 10 januari 2019 stemde het schoolbestuur unaniem voor de laatste naam.
In 2019 vierden de Arlington Public Schools de 60e verjaardag van de desegregatie in Arlington.