[1]​ En febrero de 2016, pidió la baja del servicio activo y renunció como director de la Policía, luego que el entonces procurador general de la Nación, Alejandro Ordóñez, le abriera una investigación disciplinaria por incremento injustificado de su patrimonio y también por casos de prostitución masculina dentro de la organización.[2]​.

Se graduó como subteniente en el curso Luis López Mesa, para luego ingresar a la Escuela de Carabineros.

El General adicional a su carrera como policía, ostenta título profesional en Derecho, del cual se graduó en la Universidad La Gran Colombia de Bogotá siendo en ese entonces Capitán de la Policía.

[cita requerida] En 2014, el periódico Las2orillas revela las relaciones entre Rodolfo Palomino y el jefe de un grupo neonazi de Bogotá recientemente asesinado.

Esta supuesta amistad es, no obstante, sin relación con el homicidio.