El mayor de los dos hijos de su madre Genoveva García y su padre, también llamado Carlos Holmes Trujillo, que era un congresista liberal. Su hermano es el ex senador José Renán Trujillo. Es padre de 4 hijos varones.
Cursó sus estudios primarios en el Liceo Cartago. Se graduó como bachiller del colegio Pio XII de Cali. Es abogado de la Universidad del Cauca, con especialización en derecho penal y criminología y tiene una maestría en negocios internacionales de la Universidad Sofía de Tokio, que realizó mientras era diplomático en Japón.
Su primer cargo público fue como cónsul y encargado de negocios en la embajada colombiana en Tokio entre 1976 y 1982, periodo que corresponde a los gobiernos de Alfonso López Michelsen y de Julio César Turbay. Regresó a Cali en 1983 para ser Secretario de Hacienda del alcalde Julio Riascos y luego presidente de Fedemetal, el gremio metalúrgico entre 1983 y 1985.
En el periodo 1988-1990 fue el primer alcalde de Cali elegido popularmente.
Fundador y Primer Presidente de la Federación Colombiana de Municipios de 1989 a 1990. En 1991 llegó a la Asamblea Nacional Constituyente como cabeza de una de las listas liberales -tras la muerte de su padre un año antes- y estuvo en la comisión segunda.
Sería nombrado Ministro de Educación de César Gaviria entre 1992 y 1994, reemplazando a Alfonso Valdivieso.
Al llegar Ernesto Samper a la presidencia, Trujillo se convirtió en su Alto Consejero de Paz entre 1994 y 1995.
De 1995 a 1997 sería Embajador Representante Permanente de Colombia ante la Organización de Estados Americanos (OEA) en Washington.
Se convertiría en miembro de la Dirección Nacional Liberal y, cuando Horacio Serpa salió del Ministerio del Interior en 1997 Trujillo lo reemplazó y estuvo en el puesto solo seis meses, hasta 1998.
En el gobierno de Andrés Pastrana fue nombrado embajador en Austria 1998 a 1999 -concurrente en la ONU en Viena- y luego en Rusia 1999 a 2001.
En 2003, se lanzó a la gobernación del Valle como liberal uribista comprometido con la política de Seguridad Democrática, pero fue derrotado por el independiente Angelino Garzón. Trujillo sacó 160 mil votos contra los 700 mil votos del líder sindical.
En el gobierno de Álvaro Uribe continuó en el servicio diplomático, primero como embajador en Suecia entre 2004 y 2006 y Embajador No Residente ante los Gobiernos de Noruega (2004-2006), Finlandia (2004-2006), Islandia (2005- 2006) y Dinamarca (2004-2006), Embajador de Colombia ante el Reino de Bélgica, el Gran Ducado de Luxemburgo y Jefe de la Misión de Colombia ante la Unión Europea desde el 2006 hasta el 2011.
En 2013 fue uno de los tres precandidatos presidenciales del uribismo, siendo superado en la convención del Centro Democrático tanto por Óscar Iván Zuluaga como por Francisco Santos. En febrero de 2014 Zuluaga escogió a Trujillo como su fórmula vicepresidencial.
Se ha desempeñado como profesor universitario del Rosario y otras universidades y columnista en diversos medios nacionales. Autor de las obras: El Compromiso, El Voto Programático y, Al Oído de Uribe: Cómo iniciar un nuevo proceso de paz en Colombia.
DICE LA SILLA VACÍA sobre Carlos Holmes Trujillo García:
Carlos Holmes Trujillo fue
un veterano político de origen liberal y diplomático vallecaucano que trabajó
con los últimos cinco gobiernos.
Trujillo fue abogado de la
Universidad del Cauca e hizo una maestría en negocios internacionales de la
Universidad de Sofia de Tokio, que realizó mientras era diplomático en Japón.
Su primer cargo público fue
como cónsul y encargado de negocios en la embajada colombiana en Tokio, durante
los gobiernos de Alfonso López Michelsen y de Julio César Turbay. Regresó a
Cali en 1983 para ser Secretario de Hacienda del alcalde Julio Riascos y luego
presidente de Fedemetal, el gremio metalúrgico.
En 1988 se convirtió en el
primer alcalde de Cali elegido popularmente, gracias al apoyo de su papá
congresista y tras derrotar al conservador Henry Holguín Cubillos. Su hermano
José Renán quiso sucederlo dos años después, pero -a pesar del apoyo de Carlos
Holmes padre- terminó perdiendo con el conservador Germán Villegas en unas
elecciones en las que también compitieron Federico Renjifo y Antonio Navarro
Wolff.
En 1991 llegó a la Asamblea
Nacional Constituyente como cabeza de una de las listas liberales -tras la
muerte de su padre un año antes- y estuvo en la comisión segunda, que trataba
temas de ordenamiento territorial y en la que también estuvieron Jaime Castro,
Orlando Fals Borda, Juan Gómez Martínez, Augusto Ramírez Cardona y Eduardo
Verano. Al terminar la Constituyente se convirtió en Ministro de Educación de
César Gaviria, reemplazando a Alfonso Valdivieso.
Al llegar Ernesto Samper a
la presidencia, Trujillo se convirtió en su Alto Consejero de Paz. Sin embargo,
de todos los que han pasado por ese puesto en los últimos gobiernos fue el
único que realmente nunca se reunió con los guerrilleros ya que durante el
gobierno de Samper el único contacto público con una guerrilla fue brevemente
con el ELN a raíz del episodio del alemán Werner Mauss. De ahí saltó a ser
miembro de la Dirección Nacional Liberal y, cuando Horacio Serpa salió del
Ministerio del Interior, Trujillo lo reemplazó y estuvo en el puesto solo seis
meses.
En 1995 llegó a la embajada
ante la Organización de Estados Americanos (OEA) en Washington como un nombramiento
político y comenzó un tránsito prácticamente continuo de dos décadas por el
servicio diplomático, algo inusual para los políticos vueltos embajadores.
Al llegar Andrés Pastrana a
la presidencia lo nombró embajador en Austria -concurrente en la ONU en Viena-
y luego en Rusia. Con Álvaro Uribe continuó en el servicio diplomático, primero
como embajador en Suecia y luego en Bélgica, donde también sirvió ante la Unión
Europea. Como dato curioso fue director de tesis del polémico columnista
Ernesto Yamhure y fue quien se lo llevó a la embajada en Estocolmo, donde
Yamhure tuvo un problema con Dirk Emanuelsson, el responsable de Anncol, la
agencia que publica noticias de las Farc.
A pesar de ser un fiel
uribista, Trujillo trabajó con todos los gobiernos desde Gaviria hasta Juan
Manuel Santos, ya que solo dejó la embajada en Bruselas en 2011. Ese recorrido
diplomático también es particular, ya que como embajador en cuatro países Trujillo
adquirió amplia experiencia en relaciones bilaterales y, como representante
ante organismos internacionales, tuvo cancha en asuntos multilaterales, tanto
europeos como americanos.
Su última incursión en
política electoral regional fue en 2003, cuando se lanzó a la gobernación del
Valle como liberal uribista y fue aplastado por el independiente Angelino
Garzón. Trujillo sacó 160 mil votos contra los 700 mil votos del veterano líder
sindical.
En 2013 fue uno de los tres
precandidatos presidenciales del uribismo, siendo superado en la convención del
Centro Democrático tanto por Óscar Iván Zuluaga como por Pacho Santos. En
febrero de 2014 Zuluaga escogió a Trujillo como su fórmula vicepresidencial.
Ganaron la primera vuelta con 3,7 millones de votos (sacándole 400 mil votos a
Juan Manuel Santos) y perdieron la segunda por 900 mil votos (tras sacar 6,9
millones).
A finales de 2014 Trujillo
llegó a trabajar a la Universidad del Rosario, como director de su Oficina de
Contribución a los Grandes Debates Nacionales.
Fue uno de los cinco
precandidatos de la encuesta que hizo el Centro Democrático a finales de 2017
para elegir el candidato presidencial del partido y desde que la perdió se
dedicó a hacerle campaña a Iván Duque para la consulta de la derecha en la que
participaron Marta Lucía Ramírez y el anulado exprocurador Alejandro Ordóñez.
Cuando Duque ganó esa
consulta en marzo, siguió haciéndole campaña y una vez fue elegido presidente,
Holmes se dedicó a compañar a Duque en su gira internacional por Estados Unidos
y Madrid.
Estuvo en el empalme de Iván
Duque y fue nombrado como Canciller.
En ese cargo fue el
encargado de adelantar una polémica política internacional que alineó a
Colombia más fuertemente con Estados Unidos y que buscó un liderazgo regional.
Los esfuerzos más visibles
fueron el llamado cerco diplomático al régimen venezolano que encabeza Nicolás
Maduro, que incluyó desconocer su gobierno desde su posesión en enero de 2019 y
en su lugar reconocer como presidente al diputado opositor venezolano Juan
Guaidó, adelantar el concierto binacional en la frontera el 23 de enero, con
presencia de Guaidó, fortalecer el grupo de Lima como espacio para adelantar
una ofensiva multilateral contra Maduro.
Logró especialmente el apoyo
del gobierno chileno de Sebastián Piñera y por unas semanas la sensación de que
un cambio podía estar cerca en Venezuela, pero la presión bajó y Maduro se
mantuvo en el poder.
El 12 de noviembre de 2019,
seis días después de la renuncia de Guillermo Botero al Ministerio de Defensa,
Duque lo presentó como el nuevo ministro de Defensa. A diferencia de la
Cancillería, Trujillo no tenía experiencia en el área.
En 2020 Holmes enfrentó un
debate de moción de censura en la Cámara, debido a que no pidió el perdón que
la justicia le exigió por los excesos de la Policía y su escuadrón
antidisturbios, el Esmad, tras las protestas nacionales que empezaron el 21 de
noviembre de 2019. Sin embargo, salió bien librado gracias a las mayorías de la
coalición del gobierno Duque.
Posteriormente el Senado
citó otro debate de ese tipo, esta vez por la presencia de tropas de Estados
Unidos en Colombia. Sin embargo, el día del debate la coalición de Gobierno
decidió impedirlo, mediante una votación mayoritaria, argumentando que no había
sustento para la moción.
Trujillo se mantuvo en el
cargo como una de las caras de la mano dura del gobierno de Duque, y por lo
mismo visto con buenos ojos dentro del Centro Democrático, donde se perfilaba,
de nuevo, como precandidato a la Presidencia para las elecciones de 2022.
Sin embargo, en medio de la
pandemia por el covid, el 12 de enero de 2021 el Ministerio de Defensa dio a
conocer que Trujillo había dado positivo. Su estado de salud se deterioró y el
26 de enero falleció en el Hospital Militar, de Bogotá. Tenía 69 años.