历史上南美足球有乌拉圭、巴西和阿根廷三大强国，哥伦比亚的成绩一直远逊于三者。上世纪八十年代末、九十年代初是哥伦比亚足球崛起的辉煌时期。卡洛斯·巴尔德拉马、法斯蒂诺·阿斯普里拉、传奇门将勒内·伊基塔等球星的涌现，使哥伦比亚队在1990年世界杯一鸣惊人，历史性地闯入世界杯十六强。到了1993年，哥伦比亚国家队更在国际足球排行榜上进占第一位，甚为风光。
但是到了1994年世界杯决赛周分组赛，因为对美国队的一记乌龙球，不但让哥伦比亚丧失晋级机会，造成乌龙球的后卫艾斯高巴返国后更遭到枪杀身亡，使得哥伦比亚足球蒙上了暴力的阴影。1994年之后，随著巴尔德拉马等超级球星相继淡出，哥伦比亚的风光年代已成过去，和巴拉圭、乌拉圭、智利、厄瓜多尔等国已难以竞争，和传统强队巴西、阿根廷更是越差越远，除了2001年赢得美洲国家杯外，便再没有任何成绩。
直到2014年世界杯外围赛，在射手法尔考带领下，取得南美洲区外围赛次名，成功打入2014年世界杯决赛周，相隔16年后再次在世界杯舞台上亮相[7][8]。不过于赛前射手法尔考因伤患缺阵下，仍然由哈梅斯·罗德里奎兹有上佳演出，令哥伦比亚分组赛三战全胜晋级，再淘汰乌拉圭首次晋级世界杯最后八强，可是不敌巴西出局，不过已经创造哥伦比亚在世界杯的最佳成绩。
2018年世界杯外围赛，因多支球队争持激烈，哥伦比亚要到最后一轮比赛作客以1-1赛和秘鲁后，才以一分之差压倒秘鲁及智利，取得南美洲外围赛第四名最后一个直接出线席位，连续两届晋身世界杯决赛周。2018年世界杯决赛周，哥伦比亚被编与波兰、日本及塞内加尔同组，哥伦比亚在首仗因中场球员卡洛斯·桑切斯·莫雷诺在开赛仅3分钟在禁区内故意手球而被红牌驱逐离场，并判罚12码，哥伦比亚因此几乎全场少打一人兼落后情况下，最终以1-2不敌日本。但接着哥伦比亚以3-0大胜波兰及1-0仅胜塞内加尔，以小组首名出线16强。哥伦比亚16强的对手是英格兰，在前腰占士·洛迪古斯因伤缺阵下，哥伦比亚凭补时阶段的入球以1-1迫和英格兰，双方在加时赛没有增添纪录，以互射12码决定胜负，结果之前从未在世界杯互射12码取得任何胜利的英格兰以4-3击败哥伦比亚，哥伦比亚亦因此16强止步。
2022年世界杯外围赛，哥伦比亚以一分之差落后于第五名的秘鲁，只得小组第六名无法晋身决赛周。