Die ersten öffentlichen Schulen in Arlington County, Virginia (damals bekannt als Alexandria County) wurden 1870 gegründet: die Columbia- und Walker-Schulen, die nur für Weiße waren, und die Arlington School for Negroes in Freedman’s Village, die sich auf dem beschlagnahmten Land von Robert E. Lees Plantage befand. 1932 wurde die Hoffman-Boston Junior High School eröffnet, die es schwarzen Schülern zum ersten Mal ermöglichte, in Arlington eine über die Grundschule hinausgehende Ausbildung zu erhalten. Da Hoffman-Boston jedoch bis in die 1950er Jahre nicht akkreditiert war, pendelten viele schwarze Arlingtoner nach Washington, DC, um eine weiterführende Schule zu besuchen. 1947 verklagte die NAACP die Schulbehörde von Arlington, weil sie schwarzen Schülern nicht die gleichen Bildungseinrichtungen zur Verfügung stellte (Constance Carter v. The School Board of Arlington County, Virginia). Im Jahr 1950 entschied das Gericht zugunsten der NAACP. Infolgedessen wurden die Mittel für die segregierten Schulen für schwarze Schüler aufgestockt und schwarze Lehrer erhielten die gleiche Bezahlung.
Im Jahr 1949, nach dem Einsatz einer lokalen Bürgergruppe, Arlingtonians for a Better County, wurde Arlingtons Schulausschuss der erste in Virginia, der demokratisch gewählt und nicht ernannt wurde.
Im Jahr 1954, nach dem Urteil Brown v. Board of Education, wurden alle öffentlichen Schulen in den Vereinigten Staaten verpflichtet, die Segregation aufzuheben. Die politische Führung von Virginia und die Virginia General Assembly, angeführt von US-Senator Harry F. Byrd, verfolgten eine Politik des „massiven Widerstands“ gegen die Desegregation. Im Rahmen des „massiven Widerstands“ sollten Schulen, die die Segregation aufhoben, geschlossen werden und die Schüler sollten Geld erhalten, um Privatschulen zu besuchen, bis die Schulen wieder getrennt werden konnten. Zehn Tage nach dem Brown-Urteil gründete die Schulbehörde von Arlington County ein Komitee, das untersuchen sollte, wie man dem Urteil nachkommen könnte. Im Januar 1956 veröffentlichte das Komitee einen Plan zur schrittweisen Aufhebung der Rassentrennung in den öffentlichen Schulen von Arlington. Weniger als einen Monat später stimmte die Generalversammlung von Virginia dafür, Arlington seines demokratisch gewählten Schulausschusses zu entheben, den das konservativere Arlington County Board durch Beamte ersetzte, die der Rassentrennung wohlwollender gegenüberstanden. Der Integrationsplan wurde von der neuen Schulbehörde gekippt. Im selben Jahr verklagte die NAACP im Namen schwarzer und weißer Schüler und ihrer Familien die neue Schulbehörde, um sie zur Integration zu zwingen (Clarissa Thompson v. the County School Board of Arlington), die gleichzeitig mit anderen Integrationsklagen in ganz Virginia eingereicht wurde.
Viele weiße, rassistisch eingestellte Bürger befürchteten, dass die Behörde die öffentlichen Schulen eher schließen würde, als sie zu desegregieren. Am 1. Mai 1958 wurde das Arlington Committee to Preserve Public Schools gegründet, eine rein weiße Gruppe, die sich der Verhinderung der Schließung öffentlicher Schulen widmete und der Segregation neutral gegenüberstand.
Historischer Marker am Standort der Stratford Junior High School, heute Standort der Dorothy Hamm Middle School.
Am 19. Januar 1959 beendete der Oberste Gerichtshof von Virginia effektiv den massiven Widerstand, indem er in James v. Almond entschied, dass öffentliche Schulschließungen gegen die Verfassung von Virginia verstoßen. Am 22. Januar gab das Arlington County School Board bekannt, dass die Stratford Junior High als erste Schule desegregiert werden würde. Am 2. Februar kamen vier schwarze Schüler – Ronald Deskins, Michael Jones, Gloria Thompson und Lance Newman – in Stratford an, beschützt von fast 100 Polizisten, in der Hoffnung, das zu verhindern, was den Little Rock Nine passiert war. Die Desegregation der Stratford, der ersten öffentlichen Schule in Virginia, die desegregiert wurde, verlief schließlich ohne Zwischenfälle, und ein Newsletter der Anti-Defamation League erklärte diesen Tag zum „Tag, an dem nichts passierte“. Damit war Arlington County das erste Schulsystem in Virginia, das die Rassentrennung aufhob.
Die öffentlichen Schulen von Arlington setzten die Integration schrittweise fort, obwohl die Gerichte erst 1971, zwölf Jahre nach Beginn der Desegregation, das Schülereinteilungssystem als rassenneutral anerkannten. Schultänze und Leichtathletikveranstaltungen wurden 1959 vom Arlington County School Board nach Beginn der Integration beendet. Sportliche Veranstaltungen wurden 1961 wieder eingeführt, aber Schultänze wurden danach jahrelang privat abgehalten. Die Hoffman-Boston Junior-Senior High School wurde 1964 geschlossen und ihre Schüler wurden in ehemals rein weißen Schulen untergebracht. Bis 1969 wurden alle High Schools in Arlington desegregiert. Die einzigen beiden Schulen, die fast vollständig segregiert blieben, waren die Drew Elementary School und die Hoffman-Boston Elementary School. Im Fall John E. Hart et al. v. County School Board of Arlington County, Virginia, verklagten Eltern von Schülern der Drew Elementary School das Arlington County School Board auf weitere Integration. Die Schulbehörde kündigte einen Plan an, der von den Gerichten gebilligt wurde, Schüler der Drew und Hoffman-Boston Elementary School mit Bussen zu anderen Grundschulen in Arlington zu bringen.
Die Schulbehörde von Arlington durfte schließlich wieder demokratisch gewählt werden, anstatt vom Arlington County Board ernannt zu werden.
Im Zuge der tödlichen Kundgebung weißer Rassisten in Charlottesville, Virginia, im August 2017, die gegen die Entfernung einer Statue von Robert E. Lee protestierten, stimmte der Schulausschuss von Arlington County im Juni 2018 einstimmig für die Umbenennung der Washington-Lee High School, um Lees Namen zu entfernen, was bei vielen in der Gemeinde Empörung auslöste. In den Monaten vor der Namensänderung verengte der Schulausschuss von Arlington County mehrere Optionen auf „Washington-Loving High School“, ihre erste Wahl zu Ehren des Gerichtsfalls Loving v. Virginia, und „Washington-Liberty High School“. Am 10. Januar 2019 stimmte die Schulbehörde einstimmig für den letztgenannten Namen.
Im Jahr 2019 feierten die Arlington Public Schools das 60-jährige Jubiläum der Rassentrennung in Arlington.