Довгий час футбол у Колумбії був ізольований від решти світу. Лише в 1936 році Федерація футболу Колумбії стала членом КОНМЕБОЛ, а перший офіційний міжнародний матч збірна Колумбії провела через два роки. Вперше в міжнародному турнірі Колумбія взяла участь лише у 1945 році. Виступ на Кубку Америки був неоднозначним — з одного боку, було п'яте місце з 9 учасників (випередили такі команди, як Болівія, Еквадор, Парагвай та Перу), з іншого — виявилося відставання, від визнаних лідерів - Аргентини, Бразилії, Чилі та Уругваю.
Надалі інтерес до футболу в Колумбії підігрівався переважно лігою, створеною в обхід правил ФІФА наприкінці 1940-х років. Про інтереси збірної Колумбії тоді мало хто думав. У 1962 році збірна Колумбії взяла участь у чемпіонаті світу в Чилі, і надалі більше десятиліття не показувала серйозних результатів. У 1975 році збірна дійшла до фіналу знову організованого Кубка Америки, який прийшов на зміну чемпіонатам Південної Америки. За сумою трьох матчів колумбійці поступилися легендарній перуанській команді на чолі з Ектором Чумпітасом і Теофілом Кубільясом (1:0, 0:2, 0:1).
Відлік «золотого періоду» в історії збірної Колумбії можна вести з Кубка Америки 1987 року. Тоді «кафетерос» посіли третє місце на турнірі. У країні з'явився розсип талантів, які надовго стали лідерами національної збірної - Карлос Вальдеррама, Леонель Альварес, Луїс Карлос Переа, Рене Ігіта, трохи пізніше - Віктор Арістісабаль, Оскар Кордоба, Фарід Мондрагон, Іван Раміро Кордоба. Значна частина успіхів збірної Колумбії наприкінці 1980-х, 1990-х і першої половини 2000-х років пов'язана з роботою тренера Франсіско Матурани. Саме під його керівництвом колумбійці виходили у фінальні стадії чемпіонатів світу 1990 (1/8 фіналу) та у 1994 роках. Він же ж привів збірну до свого найвищого досягнення – блискучої перемоги на домашньому Кубку Америки 2001 року. У 1994-1998 рр.. зі збірною працював Ернан Даріо Гомес, який вивів її на чемпіонат світу у Франції. У 2010 році він був утретє призначений головним тренером збірної Колумбії.
Після довгого періоду невдач 11 жовтня 2013 року збірна Колумбії, зігравши внічию з Чилі 3:3, достроково оформила свій вихід на чемпіонат світу 2014 року, на якому вперше у своїй історії вийшла до 1/4 фіналу. На наступному чемпіонаті світу колумбійці спочатку програли Японії 1:2, потім розгромили Польщу 3:0 та перемогли Сенегал 1:0. «Кафетерос» виграли свою групу, після чого в 1/8 фіналу поступилися англійцям в серії пенальті (1:1, 3:4).
На ЧС-2022 колумбійці не потрапили проте здобули бронзові нагороди Кубка Америки у 2021 році.
Заявка збірної для участі у чемпіонаті світу 2018 року. Вік гравців наведено на день початку змагання (14 червня 2018 року), дані про кількість матчів і голів — на дату подачі заявки (4 червня 2018 року).
.svg){kind=small}
