Отсчёт «золотого периода» в истории сборной Колумбии можно вести с Кубка Америки 1987 года. Тогда «Кафетерос» заняли третье место на Кубке Америки. В стране появилась россыпь талантов, надолго ставших лидерами национальной сборной — Карлос Вальдеррама, Леонель Альварес, Луис Карлос Переа, Рене Игита, чуть позже — Виктор Аристисабаль, Оскар Кордоба, Фарид Мондрагон, Иван Рамиро Кордоба. Значительная часть успехов сборной Колумбии в конце 1980-х, 1990-х, и первой половины 2000-х годов связана с работой выдающегося тренера Франсиско Матураны. Именно под его руководством колумбийцы выходили в финальные стадии чемпионатов мира 1990 (1/8 финала турнира) и 1994 годов, он же привёл сборную к своему высшему достижению — блестящей победе на домашнем Кубке Америки 2001 года. В 1994—1998 гг. со сборной работал Эрнан Дарио Гомес, выведший её на чемпионат мира во Франции. В 2010 году он был в третий раз назначен главным тренером сборной Колумбии.