Colombia deltok ikke i kvalifiseringsrundene til VM mellom 1930 til 1954, men de var aktive likevel. Blant annet vant de mesterskapet i Sentral-Amerika i 1946, og senere også i 1970. Colombia deltok først i VM-kvalifiseringen til mesterskapet i 1958, men uten suksess. Colombia spilte uavgjort 1-1 mot i Bogotá, og tapte 0-1 i Montevideo. Senere tapte de mot Paraguays herrelandslag i fotball 2-3 i Bogotá og deretter 0-3 i Asunción. Dette gjorde at Colombia endte på sisteplass i CONMEBOLs kvalifiseringsgruppe 3, med bare 1 poeng.