Nacido en Cartago, inició su carrera política en el Cauca y el Valle. Fue elegido en 1988 como primer alcalde por voto popular de Cali.  Carlos Holmes Trujillo volvería al Gobierno Nacional luego de haber ocupado los ministerios de Educación e Interior en el gobierno de Ernesto Samper. También fue Alto Comisionado para la Paz y miembro de la Asamblea Constituyente.