Dopo il secondo posto nella Coppa America del 1975, la nazionale colombiana conobbe il periodo di splendore a partire dalla seconda metà degli anni '80, diventando una delle nazionali più forti del Sud America quando, guidata da talenti quali René Higuita, Andrés Escobar, Carlos Valderrama e Faustino Asprilla, si impose all'attenzione internazionale, qualificandosi per tre edizioni consecutive della Coppa del mondo. Nel 1993, in una partita di qualificazione al , la Colombia ottenne una larga vittoria per 5-0 contro l' vice-campione del mondo in carica.