Kolumbia egészen 1945-ig nem játszott egyetlen mérkőzést sem. Abban az évben elindultak a Dél-amerikai bajnokságon, ahol az ötödik helyet szerezték meg. 1949-ben sajátos módon bevezették a profizmust, ezért az 1954-es világbajnokság selejtezőiben nem vehettek részt, mert a FIFA kizárta őket. Ezt az időszakot nevezik "El Dorado"nak.