Lufthavnen ble bygget som en liten, kommunal flyplass i 1928. Under andre verdenskrig ble den overtatt av hæren, kalt El Paso Army Airfield og benyttet som treningsflyplass for britiske Royal Air Force, før den igjen ble en sivil lufthavn etter krigen. Lufthavnen ble betydelig utvidet i 1970 og har senere gjennomgått en rekke utvidelser og oppdateringer.