تیم ملی کلمبیا تا پیش از جام جهانی 1938 به عضویت FIFA درنیامده بود و به همین دلیل امکان شرکت در جام جهانی را نداشت.
 برای اولین بار در جام جهانی 1938 فرانسه، شانس حضور را داشت اما انصراف داد. در جام جهانی 1950 برزیل نیز کلا از شرکت در رقابت امتناع نمود. شاید به همین دلایل در جام جهانی 1954 سوئیس حضور تیم ملی کلمبیا در رقابت ها ممنوع شد. این ناکامی ها با عدم صعود از مرحله مقدماتی جام جهانی 1958 سوئد ادامه پیدا کرد تا نهایتا این تیم توانست به عنوان یکی از نمایندگان آمریکای جنوبی در جام جهانی 1962 شیلی که در همان آمریکای جنوبی نیز برگزار می شد حضور پیدا کند.
تا قبل از جام جهانی 2014 برزیل، تیم کلمبیا کلا 4 بار پا به این رقابت ها گذاشته که تنها در جام جهانی 1990 ایتالیا توانست از مرحله گروهی صعود کند اما در اولین بازی دور حذفی از چرخه رقابت ها حذف گردید.

نخستین بازی ملی
مکزیک ۳–۱ کلمبیا (پاناماسیتی, پاناما; ۱۰ فوریه ۱۹۳۸)
بهترین پیروزی
آرژانتین ۰–۵ کلمبیا (بوئنوس آیرس, آرژانتین; ۵ سپتامبر ۱۹۹۳) کلمبیا ۵–۰ اروگوئه  (بارانکیلا, کلمبیا; ۶ ژوئن ۲۰۰۴) کلمبیا ۵–۰ پرو  (بارانکیلا, کلمبیا; ۴ ژوئن ۲۰۰۵) کلمبیا ۵–۰ بولیوی  (بارانکیلا, کلمبیا; ۲۲ مارس ۲۰۱۳)
بدترین شکست
برزیل ۹–۰ کلمبیا (لیما, پرو; ۲۴ مارس ۱۹۵۷)