Antes de ser ministro de Defensa, Carlos Holmes Trujillo fue alcalde de Cali. 

De hecho, fue el primer burgomaestre de la capital del Valle del Cauca elegido por votación popular.

Su mandato comprendió el período 1988 - 1990. 

Por la muerte del político, debido al covid-19, fueron decretados tres días de duelo en Cali.

Trujillo, quien tenía 69 años y llegó al Ministerio de Defensa a finales de 2019, falleció en la madrugada de este martes en el Hospital Militar Central, en Bogotá.