Arkeologiske funn tyder på at mennesker har levd i regionen i tusenvis av år. De første gruppene en kjenner til fra området er manso-, suma- og jumanoindianere. De fleste av disse ble etter hvert assimilert inn i nybyggerbefolkningen.
Amerikanske nybyggere begynte å slå seg ned i regionen i 1848.
Under Republikken Texas var det strid mellom Mexico og Texas om El Paso. Byen var juridisk sett en del av Mexico, men Sam Houston mente at byen var en del av Texas.