Kolombia tidak berpartisipasi di putaran kualifiaksi piala dunia sejak 1930 sampai 1954 tetapi tetap termasuk aktif. Mereka mengikuti pertandingan di Piala Amerika Tengah tahun 1946, piala yang dimenangkan kembali tahun 1970. Kolombia memasuki kualifikasi piala dunia tahun1958 tetapi tidak berhasil. Kolombia menang melawan Uruguay diBogotá 1-1 tetapi kalah diMontevideo 1-0. Akhirnya, Kolombia kalah menghadapiParaguay 3-2 di Bogotá dan juga diAsunción 3-0 membuat Kolombia berada di posisi terbawah grup 3 CONMEBOL dengan 1 poin.
Pada babak kualifikasi1962, tim ini melawanPeru dalam dua seri permainan dan masuk babak kualifikasi untuk pertama kalinya ke Piala Dunia.
CONMEBOL Grup 3
Kolombia1 - 0Peru 
Peru1 - 1Kolombia
Kolombia masuk kualifikasi.
Di Chile tahun 1962, Kolombia kalah 2-1 dariUruguaypada pertandingan pembukaan. Lalu seri 4-4 denganUni Soviet dalam kekagetan yang luar biasa di Chile 1962. Sayangnya usaha mereka berakhir dengan 5-0 dikalahkanYugoslavia.
Grup 1 - Chile 1962 Hasil Akhir
Kolombia memasuki babak kualifikasi1966 dan berakhir di posisi terbawah sesudahChili danEkuador. Kualifikasi di Piala Dunia1970 membaik. Dan tahun1974 Kolombia selesai di belakang Uruguay dengan perbedaan pada hasil gol. Di Copa America 1975, Kolombia menjadi juara kedua melawan Peru 2-0.
Untuk Piala Dunia1990, Amerika Selatan disediakan 3.5 sesi untuk final 1990, di mana satu diantaranya diberikan padaArgentina yang menang melawanMeksiko tahun1986. Sisa negara di benua tersebut dibagi dalam 3 grup dengan 2 untuk grup pemenang terbaik, yaitu Uruguay danBrazil. Pemenang dari grup sisa ini akan maju ke pertandingan antar benua CONMEBOL / OFC. Kolombia seharusnya menjadi pemenang untuk Area Oseania. Anehnya malah diberikan pada Israel, setelah mereka melawanAustralia danSelandia Baru pada babak akhir penyisihan. Kolombia masuk ke piala dunia FIFA yang pertama sejak Chile 1962 setelah menang di Barranquilla 1-0, dan seri di Israel 0-0.
DiItalia tahun 90, Kolombia menaklukkanUni Emirat Arab 2-0, kalah dari Yugoslavia 1-0 dan mendapat tempat di putaran ke enam setelah pertandingan dramatis melawanJerman Barat 1-1, yang memenangkan piala dunia. Kolombia merupakan satu-satunya tim yang tidak dapat dikalahkan Jerman selama pertandingan itu.Selama putaran ke enam, Kolombia melawanKamerun,di mana pertandingan memerlukan waktu tambahan setelah seri 0-0. Dalam keadaan yang tidak beruntung, penjaga gawangRene Higuita tidak dapat menahan bola 35 yar dari garis gawang, sehinggapenyerang KamerunRoger Milla dapat mencurinya dan memasukkan gol ke dua. Milla menyerang dua kali, membuat Kamerun menang 2-0 dalam waktu tambahan. Kolombia seharusnya bisa membuat gol pada menit ke 115, tetapi gagal.
Kolombia memasuki Piala Dunia FIFA 1994 dengan harapan tinggi. Babak kualifikasi yang impresif ditambah kemenangan melawan Argentina 5-0 diBuenos Aires.Kolombia masuk kualifikasi.Argentina melangkah ke kualifikasiCONMEBOL / CONCACAF / Pertandingan antar benua OFC.
Tahapan Grup : Romawi: 3-1 :Kolombia - 18 Juni 1994
Pertandingan antara Kolombia dan Romawi adalah pertandingan pertama bagi setiap grup. Romawi unggul di 16 menit pertama ketika Raducioiu melewati 3 penahan sebelum memasukkan gol. Pada setengah jam berikutnya Hagi menambahkan jadi 2-0 ketika dia melihat Cordoba tidak berada di posisinya. Valencia memasukkan gol untuk Kolombia pada menit ke-43 ketika ia berada di pojok Perez. Dan pada babak berikutnya, Raducioiu melancarkan gol ke dua pada menit terakhir.
Tahapan Grup: USA: 2-1 :Kolombia - 22 Juni 1994
Selama pertandingan berikutnya melawanAmerika Serikat tanggal 22 Juni,Andrés Escobar mencoba untuk melawan garis akan tetapi malah memasukkan gol ke gawang sendiri. Amerika Serikat mendapatkan gol keduanya oleh Earnie Stewart.
Tahapan Grup: Kolombia: 2-0 :Switzerland - 26 Juni 1994
Kolombia unggul 2-0 melawan Switzerland. Yang mengejutkan, Escobar tertembak mati ketika tim ini tiba di tanah air.
