Министр иностранных дел г-н Карлос Холмс Трухильо (Carlos Holmes Trujillo) получил степень магистра в области международного бизнеса в Университете Софии в Токио и степень бакалавра в области права в Университете Каука, где специализировался на уголовном праве. Прошел несколько курсов по предпринимательству и администрированию в Японии.
Имеет большой опыт в области дипломатии и государственной службы в Колумбии. Был консулом Колумбии в Токио (1976–1982 гг.), временным поверенным в делах при Посольстве Колумбии в Японии (1979–1980 гг.), постоянным представителем Колумбии при Организации американских государств (1995–1997 гг.), послом Колумбии в Австрии и постоянным представителем Колумбии при ООН в Вене (1998–1999 гг.), послом Колумбии в России (1990–2001 гг.), послом Колумбии в Швеции (2004–2006 гг.) и послом-нерезидентом при правительствах Норвегии, Финляндии и Дании (2004–2006 гг.). Также назначался послом Колумбии в Бельгии и Люксембурге и главой Миссии Колумбии при Европейском союзе (2006–2001 гг.).
В 1991 году принял участие в учредительном собрании по вопросам реформирования конституции Колумбии. Был мэром Кали с 1988 по 1990 год. Также являлся основателем и первым президентом Колумбийской федерации муниципалитетов (1989–1990 гг.). С 1992 по 1994 год был министром образования и верховным комиссаром по вопросам мира. С 1997 по 1998 год занимал пост министра внутренних дел.
Также известен своей академической деятельностью в качестве профессора и лектора в нескольких университетах Колумбии, таких как Университет Сан-Буэнавентура в Кали, Университет Серхио Арболеда и Университет Нуэстра-Сеньора-дель-Росарио в Боготе.
