Las primeras escuelas públicas del condado de Arlington, Virginia (entonces conocido como el condado de Alexandria) se establecieron en 1870: las escuelas Columbia y Walker, que eran sólo para blancos, y la Escuela Arlington para negros en Freedman’s Village, que estaba situada en un terreno incautado de la plantación de Robert E. Lee. En 1932, se inauguró la Hoffman-Boston Junior High School, que permitió a los estudiantes negros cursar estudios más allá de la escuela primaria en Arlington por primera vez. Sin embargo, como la Hoffman-Boston no estuvo acreditada hasta la década de 1950, muchos negros de Arlington se desplazaban a Washington, DC, para cursar la educación secundaria. En 1947, la NAACP demandó al Consejo Escolar de Arlington por no ofrecer igualdad de instalaciones educativas a los estudiantes negros en el caso Constance Carter contra el Consejo Escolar del Condado de Arlington, Virginia. En 1950, los tribunales fallaron a favor de la NAACP. Como resultado, se destinaron más fondos a las escuelas segregadas para los alumnos negros y los profesores negros empezaron a recibir la misma remuneración.
En 1949, tras la defensa de un grupo de ciudadanos locales, Arlingtonians for a Better County, el consejo escolar de Arlington se convirtió en el primero de Virginia en ser elegido democráticamente en lugar de ser designado.
En 1954, tras la sentencia del caso Brown v. Board of Education, todas las escuelas públicas de Estados Unidos tuvieron que eliminar la segregación. Los líderes políticos de Virginia y la Asamblea General de Virginia, encabezados por el senador de los Estados Unidos Harry F. Byrd, adoptaron una política de «resistencia masiva» a la desegregación. En el marco de la resistencia masiva, las escuelas que se desegregaran serían cerradas y los estudiantes recibirían dinero para asistir a escuelas privadas hasta que las escuelas pudieran volver a segregarse. Diez días después de la sentencia Brown, el consejo escolar del condado de Arlington puso en marcha un comité para investigar cómo cumplir con la sentencia. En enero de 1956, el comité dio a conocer un plan para eliminar gradualmente la segregación en las escuelas públicas de Arlington. Menos de un mes después, la Asamblea General de Virginia votó a favor de destituir a Arlington de su consejo escolar elegido democráticamente, que la Junta del Condado de Arlington, más conservadora, sustituyó por funcionarios más afines a la segregación. El plan de integración fue anulado por el nuevo consejo escolar. Ese mismo año, la NAACP, en nombre de los estudiantes blancos y negros y sus familias, demandó a la nueva junta escolar en un intento de obligarles a integrarse en el caso Clarissa Thompson contra la Junta Escolar del Condado de Arlington, que se presentó al mismo tiempo que otras demandas de integración en todo el estado de Virginia.
Muchos moderados raciales blancos temían que la Junta cerrara las escuelas públicas en lugar de permitir su desegregación. El 1 de mayo de 1958, se formó el Comité de Arlington para Preservar las Escuelas Públicas, un grupo totalmente blanco dedicado a evitar el cierre de las escuelas públicas, que era neutral en cuanto a la segregación.
El 19 de enero de 1959, el Tribunal Supremo de Virginia puso fin a la resistencia masiva al fallar en el caso James v. Almond que el cierre de escuelas públicas violaba la Constitución de Virginia. El 22 de enero, el Consejo Escolar del Condado de Arlington anunció que la Stratford Junior High sería la primera escuela en ser desegregada. El 2 de febrero, cuatro estudiantes negros -Ronald Deskins, Michael Jones, Gloria Thompson y Lance Newman- llegaron a Stratford, protegidos por casi 100 agentes de policía, con la esperanza de evitar lo que les había ocurrido a los Nueve de Little Rock. La desegregación de Stratford, la primera escuela pública de Virginia en ser desegregada, transcurrió finalmente sin incidentes, y un boletín de la Liga Antidifamación lo declaró «El día en que no pasó nada». Con ello, el condado de Arlington se convirtió en el primer sistema escolar de Virginia en desegregarse.
Las escuelas públicas de Arlington siguieron integrándose gradualmente, aunque los tribunales no aprobaron su sistema de colocación de alumnos como racialmente neutro hasta 1971, doce años después del inicio de la desegregación. La Junta Escolar del Condado de Arlington puso fin a los bailes escolares y a los eventos deportivos en 1959, tras el inicio de la integración. Los eventos deportivos se restablecieron en 1961, pero los bailes escolares se celebraron en privado durante años. La Hoffman-Boston Junior-Senior High School cerró en 1964 y sus alumnos fueron ubicados en escuelas que antes eran sólo para blancos. En 1969, todas las escuelas secundarias de Arlington estaban desegregadas. Las únicas dos escuelas que seguían siendo casi completamente segregadas eran la Escuela Primaria Drew y la Escuela Primaria Hoffman-Boston. En el caso John E. Hart y otros contra la Junta Escolar del Condado de Arlington, Virginia, los padres de los alumnos de la Escuela Primaria Drew demandaron a la Junta Escolar del Condado de Arlington para que continuara la integración. El Consejo Escolar anunció un plan, que los tribunales aprobaron, para trasladar en autobús a los alumnos de las escuelas primarias Drew y Hoffman-Boston a otras escuelas primarias de los alrededores de Arlington.
Finalmente se permitió que el consejo escolar de Arlington volviera a ser elegido democráticamente, en lugar de ser nombrado por el Consejo del Condado de Arlington.
A raíz de la manifestación mortal de supremacistas blancos de Charlottesville (Virginia) de agosto de 2017, en la que se protestaba por la retirada de una estatua de Robert E. Lee, la Junta Escolar del Condado de Arlington votó por unanimidad en junio de 2018 el cambio de nombre de la escuela secundaria Washington-Lee para eliminar el nombre de Lee, lo que provocó la indignación de muchos en la comunidad. En los meses previos al cambio de nombre, la junta escolar del condado de Arlington redujo varias opciones a «Washington-Loving High School», su principal opción en honor al caso judicial Loving vs. Virginia, y «Washington-Liberty High School». El 10 de enero de 2019, el consejo escolar votó por unanimidad por este último nombre.
En 2019, las Escuelas Públicas de Arlington celebraron el 60º aniversario de la desegregación en Arlington.