El Paso oli alun perin yksi koulupiiri, mutta kun tiiliskoulu rakennettiin kaupungin itäpuolelle vuonna 1869, loukkaantuneet ihmiset länsipuolella onnistuivat jakamaan piirin ja muodostamaan toisen koulupiirin. Länsipuolella oli uusi, puinen koulu, kunnes Jefferson Park -koulu rakennettiin samalle paikalle vuonna 1897. Koulu nimettiin McKinley-kouluksi pian presidentti William McKinleyn salamurhan jälkeen.
Vuonna 1901. Molemmissa piirikunnissa oli lopulta kaksivuotiset lukiot, ja vuonna 1892 molemmat aloittivat neljän vuoden lukion. El Paso High School District 375 perustettiin vuonna 1916 itä- ja länsi-puolen kaupunginosien ja joidenkin maaseutualueiden alueelta. Alun perin se jatkoi luokkien pitämisen itä- ja länsi-kouluissa, mutta se piti myös joitakin luokkia joissakin El Pason keskustan toimistorakennuksissa, kunnes El Pason lukion rakennus valmistui vuonna 1921.