哥伦比亚足球文化来自英国。1900年，来到哥伦比亚修建铁路的英国工人将足球文化带到了哥伦比亚。经过24年的发展，哥伦比亚足球协会于1924年成立，并于1936年得到国际足联和南美足球协会的正式承认。
1926年2月17日，哥伦比亚迎来了球队成立后的第一场比赛。他们在主场以4比0大胜哥斯达黎加。在1930年和1934年的世界杯中，哥伦比亚足协都不是国际足联的成员，因此没有资格参加。1938年世界杯，哥伦比亚足协虽然成为国际足联成员，但他们没有选择参加世界杯，而是参加了中美洲和加勒比海地区的比赛，这是哥伦比亚队第一次参加正式比赛。哥伦比亚取得2胜3负的成绩，获得铜牌。
从1938年到1945年，哥伦比亚队没有参加任何比赛。直到1945年的南美锦标赛（美洲杯的前身），哥伦比亚队才再次重返国际赛场，这是他们第一次参加美洲杯。本届赛事，哥伦比亚0-3巴西、0-7乌拉圭、0-2智利、1-9阿根廷、3-1厄瓜多尔、3-3玻利维亚排名第五，1胜1平4负。9个失球阿根廷1-9，这仍然是哥伦比亚单场失球数的纪录。
由于哥伦比亚是南美倒数第二支参加美洲杯的球队，为了扭转哥伦比亚足球在南美的劣势，哥伦比亚制定了一项名为“黄金国”的改革计划。1948年，哥伦比亚职业足球联盟成立。哥伦比亚联赛通过丰厚的薪水吸引了包括阿尔弗雷多·迪斯蒂法诺在内的世界级球星，但每支球队都拒绝支付转会费，这导致国际足联停赛。1954年，国际足联警告哥伦比亚归还所有球员，否则将被永久禁止参加世界比赛，各队也不能归还这些球员。
由于他们没有参加1950年世界杯的预选赛，1954年世界杯被国际足联禁赛，哥伦比亚队直到1958年世界杯才首次参加预选赛。不过，哥伦比亚小组垫底，未能出线。1962年世界杯，哥伦比亚队首次进入决赛。在目前的比赛中，哥伦比亚在对阵乌拉圭的比赛中以1-2获胜，在对阵南斯拉夫的比赛中以0-5获胜，在对阵苏联的比赛中以4-4获胜。
直到1990年，哥伦比亚才再次参加世界杯。在这28年中，哥伦比亚最接近冠军的一次是1975年的美洲杯。在本届锦标赛中，哥伦比亚与巴拉圭和厄瓜多尔分在同一小组，并在小组赛阶段赢得了所有四场比赛。半决赛中，哥伦比亚两回合3-1击败乌拉圭。决赛中，哥伦比亚和秘鲁战了三局，在第三场附加赛中0-1告负，排名第二。
2023年世界杯南美区预赛第一轮，阿根廷和哥伦比亚并列第一。
从20世纪80年代中期到21世纪初，哥伦比亚足球迎来了一个黄金时代，诞生了卡洛斯·瓦尔德拉马和勒内·伊基塔等著名球星。1987年、1993年和1995年，哥伦比亚在美洲杯上获得了第三名。1990年世界杯，在小组赛首轮对阵阿联酋的比赛中，巴尔德拉马的进球帮助哥伦比亚队2-0击败对手，夺得队史首座世界杯冠军。此后，他们0-1输给南斯拉夫，1-1追平积分榜，夺冠热门西德晋级16强。然而，在四分之一决赛中，哥伦比亚在加时赛中以1比2输给了喀麦隆。
1994年世界杯预选赛中，哥伦比亚队在阿根廷布宜诺斯艾利斯主场以5:0大胜对手，确保了世界杯的参赛资格。客场5球战胜阿根廷是迄今为止无人能及的纪录。甚至在当时，在球王贝利眼中，“哥伦比亚是我赢得世界杯的最大热门。”然而，在1994年世界杯上，哥伦比亚遭遇滑铁卢，在第一场比赛中以1比3输给了罗马尼亚，并以1比2输给了东道主美国队。其中，在对阵美国队的比赛中，哥伦比亚后卫安德烈斯·埃斯科巴在第35分钟打入乌龙球，帮助美国队取得领先。虽然哥伦比亚在最后一轮2-0击败瑞士，但仍然无法改变小组赛出局的结果。离开美国五天后，埃斯科巴在马德林的一家夜总会外被谋杀，身中六枪。
1995年伦敦温布利体育场让人们记住了“疯狂”的守门员伊基塔。面对雷德克纳普外围的大力射门，伊基塔上演了天蝎座摇尾巴的奇怪表演。他身体前倾，凌空抽射，用脚将球勾出门外。尽管伊基塔事后回忆说他有勇气做出这一举动，但这主要是因为他看到助理裁判举旗示意攻击者越位，但事实上，裁判并没有吹哨判罚点球。
1998年世界杯，哥伦比亚连续第三次参赛。然而，他们以0-1罗马尼亚队、1-0突尼斯队和0-2英格兰队的比分未能从小组赛中出线。在2001年的美洲杯上，哥伦比亚终于赢得了历史上第一个世界冠军。在目前的比赛中，东道主哥伦比亚队以2-0委内瑞拉队、1-0厄瓜多尔队和2-0智利队在小组赛中晋级。在四分之一决赛中，哥伦比亚队以3比0战胜秘鲁队。半决赛中，哥伦比亚2-0洪都拉斯。决赛中，哥伦比亚队以1比0战胜墨西哥队。在整个赛事中，哥伦比亚队赢了6场比赛，进了11个球，一球未失。
随着巴尔德拉马和其他球员的谢幕，哥伦比亚队在2002年、2006年和2010年都没能进入决赛圈，并在2011年一度跌至国际足联排名第54位，创造了球队的新纪录。2014年世界杯预选赛，哥伦比亚开局不利。在首轮轮空的情况下，哥伦比亚第二轮2-1击败玻利维亚，第三轮1-1战平委内瑞拉，第四轮1-2不敌阿根廷，仅排名积分榜第五位，主教练阿尔瓦雷斯也被解雇。何塞·内斯托·佩克曼接手后，哥伦比亚在最近13轮比赛中取得8胜2平3负的成绩，最终排名南美第二，时隔16年再次晋级世界杯。球队的世界排名也上升到了第三位，创造了队史纪录，未来三年将继续跻身世界前8。
在2014年世界杯上，拥有拉达梅尔·法尔考、詹姆斯·罗德里格斯等球员的哥伦比亚队在巴西大放异彩，在小组赛中以3比0击败希腊队、2比1击败科特迪瓦队、4比1击败日本队，并在三场比赛中强势晋级。小组赛打进9球，在32支球队中排名第二。在对阵乌拉圭的1/4决赛中，哈梅斯·罗德里戈在禁区前停球转身抽射轰出世界波。在帮助哥伦比亚队2-0获胜的同时，这粒进球还当选为世界杯最佳进球，并在2014年被授予普斯卡什奖。尽管哥伦比亚队在四分之一决赛中以1比2被巴西队淘汰，但詹姆斯·罗德里格斯以6个进球赢得了金靴奖。
2016年美洲杯，哥伦比亚在小组赛中2胜1负。在四分之一决赛中，哥伦比亚通过点球大战4-2击败秘鲁。哥伦比亚在半决赛中以0比2输给了智利。在第三场和第四场决赛中，哥伦比亚队以1比0战胜美国队，获得第三名。2018年世界杯，哥伦比亚在小组赛中1-2不敌日本、3-0不敌波兰、0-1不敌塞内加尔，小组第一出线。在四分之一决赛中，哥伦比亚在点球大战中以4比5输给了英格兰。2021年美洲杯，哥伦比亚队在小组赛中取得1胜1平2负的成绩，小组第三名晋级。在四分之一决赛中，哥伦比亚通过点球大战4-2击败乌拉圭。半决赛中，哥伦比亚在点球大战中以3-4不敌阿根廷。在第三场和第四场决赛中，哥伦比亚队以3比2战胜秘鲁队，再次获得季军。2022年世界杯，哥伦比亚队未能进入决赛。2023年10月13日，世预赛南美区第三轮，哥伦比亚队主场2-2战平乌拉圭队。
有话要说...