歷史上南美足球有烏拉圭、巴西和阿根廷三大強國，哥倫比亞的成績一直遠遜於三者。八十年代末、九十年代初是哥倫比亞足球崛起的輝煌時期。巴爾德拉馬、阿斯普里拉、傳奇門將伊基塔等球星的湧現，使哥倫比亞隊在1990年世界盃一鳴驚人，歷史性地闖入世界盃十六強。到了1993年，哥倫比亞國家隊更在國際足球排行榜上進占第一位，甚爲風光。
　　隨著巴爾德拉馬等超級球星相繼淡出，哥倫比亞的風光年代已成過去，除了2001年贏得美洲盃外，便再沒有任何成績。隨著1994年和1998年接連兩屆世界盃小組階段就告出局，哥倫比亞徹底陷入低迷期，連續錯過了2002、2006和2010年三屆世界盃。
　　直到2014年，在闊別16年之後，哥倫比亞再次殺進世界盃決賽圈。該屆哥倫比亞可以說組成了當年巴爾德拉馬之後最強的一套陣容，雖然核心法爾考賽前傷退，不過坐擁哈梅斯·羅德里格斯、誇德拉多等悍將的哥倫比亞還是展現出了強大的戰鬥力。小組賽階段，哥倫比亞面對希臘、科特迪瓦和日本，豪取三連勝小組頭名出線。16強戰，面對蘇亞雷斯禁賽的烏拉圭，哥倫比亞沒有給對方任何機會，2-0完勝，哈梅斯禁區外停球淩空抽射破門的進球還當選了該屆大賽的最佳入球。進入八強賽，哥倫比亞迎來東道主巴西，最終1-2告負，球隊無緣半決賽，不過八強的戰績已經是哥倫比亞歷來世界盃的最好成績，同巴西比賽中的一個進球也使得哈梅斯·羅德里格斯成爲該屆大賽的最佳射手。
　　2018年將是哥倫比亞第5次參加世界盃決賽階段的比賽。