历史上南美足球有乌拉圭、巴西和阿根廷三大强国，哥伦比亚的成绩一直远逊于三者。八十年代末、九十年代初是哥伦比亚足球崛起的辉煌时期。卡洛斯·巴尔德拉马、法斯蒂诺·阿斯普里拉、传奇门将雷内·伊基塔等球星的涌现，使哥伦比亚队在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强止步。