Město El Paso bylo původně celé v rámci jedné školní čtvrti, ale poté, co byla v roce 1869 vybudována cihlová škola na východní straně města, rozčíleným lidem na západní straně se podařilo rozdělit čtvrť a vytvořit druhou školní čtvrť. Na západní straně byla nová dřevěná škola, dokud nebyla na stejném místě v roce 1897 postavena škola Jefferson Park. Škola na východní straně byla pojmenována McKinley School krátce poté, co byl zavražděn prezident William McKinley.
V roce 1901. Oba okresy nakonec měly dvouleté střední školy a v roce 1892 oba začali čtyřleté střední školní vzdělání. El Paso High School District 375 byla vytvořena v roce 1916 z oblasti východní a západní části městských čtvrtí a některých venkovských oblastí a původně pokračovala ve vedení tříd ve východních a západních školních budovách, ale také vedla některé třídy v některých kancelářských budovách v centru El Paso, dokud nebyla dokončena budova El Paso High School v roce 1921.