曆史上南美足球有烏拉圭、巴西和阿根廷三大強國，哥倫比亞的成績一直遠遜於三者。八十年代末、九十年代初是哥倫比亞足球崛起的輝煌時期。卡洛斯·巴爾德拉馬、法斯蒂諾·阿斯普裏拉、傳奇門將雷內·伊基塔等球星的湧現，使哥倫比亞隊在1990年世界杯一鳴驚人，曆史性地闖入世界杯十六強。到了1993年，哥倫比亞國家隊更在國際足球排行榜上進占第一位，甚為風光。

　　但是到了1994年世界杯預賽，因為對美國隊的一記烏龍球，不但讓哥倫比亞喪失晉級機會，造成烏龍球的後衛埃斯科巴返國後更遭到槍殺身亡，使得哥倫比亞足球蒙上了暴力的陰影。1994年之後，隨著巴爾德拉馬等超級球星相繼淡出，哥倫比亞的風光年代已成過去，和巴拉圭、烏拉圭、智利、厄瓜多爾等國已難以競爭，和傳統強隊巴西、阿根廷更是越差越遠，除了2001年贏得美洲國家杯外，便再沒有任何成績。

　　直到2014年世界杯外圍賽，在射手法爾考帶領下，取得南美洲區外圍賽次名，成功打入2014年世界杯決賽周，相隔16年後再次在世界杯舞台上亮相。2014年世界杯，在J羅的帶領下，哥倫比亞成功殺入八強，創造了在世界杯上的最好成績，並獲得2014年世界杯公平競賽獎。

　　2018年世界杯預選賽，哥倫比亞在18場比賽中取得7勝6平5負的成績，最終名列南美區小組第四，成功入圍世界杯正賽。2018年世界杯決賽周，哥倫比亞被編與波蘭、日本及塞內加爾同組，哥倫比亞首仗全場少打一人兼落後情況下，最終以1-2不敵日本。但接著哥倫比亞以3-0大勝波蘭及1-0僅勝塞內加爾，以小組首名出線16強。哥倫比亞16強的對手是英格蘭，哥倫比亞憑補時階段的進球以1-1迫和英格蘭，雙方在加時賽沒有增添紀錄，以互射點球決定勝負，結果之前從未在世界杯互射點球取得任何勝利的英格蘭以4-3擊敗哥倫比亞，哥倫比亞亦因此16強止步。