[4] Se graduó de Bachiller en el Colegio Calasanz Bogotá; es Administrador Policial con postgrado en Seguridad Integral;.
En Estados Unidos realizó el curso en técnicas antiterroristas del Departamento de Estado de los Estados Unidos, el curso de Antinarcóticos en Estados Unidos impartido por la Drug Enforcement Administration (DEA) y un seminario sobre organización, técnicas y funcionamiento para la prevención del delito dictado por el Federal Bureau of Investigation (FBI).
En la toma y retoma del Palacio murieron 99 personas, entre ellos 11 magistrados, y otras 11 personas fueron desaparecidas por parte del Ejército Nacional para culpar al M-19[7][8] Trabajó en comisión en el Departamento Administrativo de Seguridad (DAS) y luego fue en 2005 a la Dirección de Inteligencia de la Policía Nacional, donde alcanzó el grado de teniente coronel.
[8] Fue seleccionado para desempeñarse en la Agregaduría Policial en la Embajada de Colombia ante el Reino Unido, Comisión Transitoria Especial del Servicio en Francia, Holanda, Bélgica, España, Inglaterra, Estados Unidos, Bahamas y Costa Rica, entre otras.
[10] Tras las acusaciones de posibles nexos, el ministro de Interior y Justicia venezolano Ramón Rodríguez Chacín y otros sectores del chavismo, acusaron a Naranjo de tener vínculos con el narcotráfico y lo comprometieron sin pruebas con la muerte del narcotraficante colombiano, asesinado en Venezuela, Wilber Varela, alias 'Jabón', según Chacín "a través de una banda a la que pertenecía su hermano que está preso en Alemania por tráfico de drogas".
Además, Chacín llegó a afirmar que Naranjo le había pagado un soborno al ministro de Defensa Nacional Juan Manuel Santos para poder llegar a la dirección de la Policía Nacional.
En esta operación también participaron la organización no gubernamental Colombianos por la Paz y el Comité Internacional de la Cruz Roja (CICR).
El 19 de abril de 2012, el general Naranjo presentó su renuncia al presidente Juan Manuel Santos, a la vez que manifestó: "No tengo pretensiones políticas".
Acabando así con 35 años de servicio a la institución.