El orden público de épocas pasadas en El Paso era turbulento con márshales de la ciudad siendo contratados solamente por su habilidad de disparar rápido y recto. El primer márshal de la ciudad fue nombrado en 1873.

Hacia fines de 1880, Marshal Dallas Stoudermire fue involucrado en el asesinato de cinco hombres en un tiroteo. Durante este tiempo, el pueblo estaba abierto para los bandoleros. Para 1883, la fuerza del márshal de la ciudad fue expandida a cinco oficiales. El año subsiguiente marcó el establecimiento de lo que es ahora conocido como el Paso Police Department. La Historia del El Departamento de Policía de El Paso

Hoy El Paso, con una población de más de 600,000, es una ciudad grande sin problemas de las ciudades grandes. Asentado en la esquina del extremo oeste de Texas, con México hacia el sur y Nuevo México hacia el oeste, El Paso es la décimo séptima ciudad más grande en los Estados Unidos y mantiene la distinción de ser una de las seis ciudades más seguras en el país. EL Paso es excepcionalmente reconocido como la ciudad más grande de Los Estados Unidos en la frontera americana-mexicana. La ciudad ofrece comercio y cultura heterogénea y actualmente goza de la economía de Texas que crece más aceleradamente.

El Paso Police Department actualmente emplea más de 1,100 oficiales y casi 300 empleados civiles que prestan servicio con orgullo y dedicación. El Departamento tiene el compromiso de proveer vigilancia comunitaria de calidad desde sus cinco Centros de Comando Regionales localizados a todo lo largo de la ciudad. Cada Centro de Comando ofrece servicios completos de vigilancia a sus residentes incluyendo patrulla de rutina, ejecución de tránsito, servicios de detective, relaciones comunitarias y otras funciones especializadas. La administración del Departamento y las unidades principales de crimen centralizadas están alojadas en su Edificio del Cuartel General centralmente localizado.

La ejecución de la ley en El Paso presenta un reto único debido a su proximidad a ambos una frontera internacional y estatal. Cada día, miles de personas entran a El Paso de México y Nuevo México para visitar, trabajar e ir de compras. La población de El Paso combinada con la de Juarez, México y comunidades colindantes de Estados Unidos forman un metroplex de casi 2 millones de personas. A pesar de la demanda alta por los servicios de policía, los hombres y mujeres profesionales del Departamento se unen a su comunidad para encararse con el reto.