Fue el primer puesto del curso 056 de oficiales, MY.
Al inicio de su vida policial fue asignado a la dirección central de la Policía Judicial, luego pasó a la Escuela General Santander y participó en una comisión en el Buque Escuela Gloria de la Armada Nacional.
Fue designado como agregado de policía en la embajada colombiana en Austria.
[3] Estuvo a cargo del comando contra la minería ilegal desde su creación[4] y luego dirigió el Fondo Rotatorio y la Dirección de Sanidad de la institución.
[6] El 10 de diciembre del 2018, el presidente Iván Duque Márquez lo designa como director de la Policía en reemplazo del General Jorge Hernando Nieto.
[11] En virtud del gran escándalo a nivel nacional e internacional que se generó por tal decisión, el gobierno nacional dispuso reversar la decisión de Atehortúa y devolver a Salamanca a sus funciones, celebrándose incluso una reunión con el ministro de defensa, donde se ratificó la cúpula de la policía, Atehortúa incluido.
Actualmente Salamanca se encuentra retirado, mientras que Atehortúa fue nombrado como embajador en Australia.