哥伦比亚足球发展早期，巴兰基亚、圣玛尔塔、圣胡安德帕斯托、基布多、库库塔等都在为哥伦比亚足球发展的荣誉而战。1892年，波哥大的军事学校就曾练习过一种皮球的“新运动”，其参与者是由将军安排士兵。1900年，英国工程师在负责哥伦比亚港口铁路建设空闲之余，组织足球比赛。1909年，在英国商人Lelie O. Spain的要求下在圣安德烈斯公园举行足球比赛。[45]
1919年，麦德林阿尔比恩俱乐部主席安东尼奥·萨帕塔写信邀请哥伦比亚足球加入南美足球联合会。1924年10月12日，巴兰基亚率先创立足球联盟。直到1927年，国家政府在第34号决议中由于米格尔·阿巴迪亚·门德斯总统的签署下对足球联盟给予法律承认。出于足球运动在哥伦比亚的迅速发展，卡洛斯·拉弗利将足球联盟正式更名为哥伦比亚足球协会，并随后获得南美足球协会和国际足联的认可，确保由巴兰基亚将主办。[45]
1926年2月17日，哥伦比亚参加他们的第一场国际比赛，主场4-0战胜哥斯达黎加[46] 。哥伦比亚的第一次官方选拔是1936年在波哥大举行的玻利瓦尔运动会，作为ODEBO对该国首都成立400周年的致敬，排名第四[45] 。在1930年和1934年的前两届世界杯期间，哥伦比亚不是FIFA成员，因此没有资格参加[57] 。1937年7月，在卡利成立400周年之际，哥伦比亚足球协会组织一场国际锦标赛，同来自墨西哥、阿根廷、厄瓜多尔和古巴的球队比赛并最终获得冠军。[45]
1938年，哥伦比亚足球协会参加中美洲和加勒比运动会，以2胜3负的成绩获得铜牌[57] 。1938年到1945年，哥伦比亚足球队没有参加比赛，但在1945年的南美锦标赛上重返赛场[57] ，分别以0-3负于巴西队、0-7负于乌拉圭队、0-2负于智利队、1-9负于阿根廷队、3-1战胜厄瓜多尔队、3-3战平玻利维亚队，获得第五名[58] ，而对阵阿根廷队的9粒失球，成为哥伦比亚队史单场失球数最大的一次[59] 。1939年，阿德夫特博尔的总部被声称为麦德林，政府不得不进行干预。[45]