La construcción del muro fronterizo inició en 1994, durante el gobierno de Bill Clinton, bajo el programa de lucha contra la inmigración indocumentada conocido como Operación Guardián.