65-latek przejmuje drużynę od José Pékermana, który ze stanowiska ustąpił jeszcze we wrześniu poprzedniego roku po ponad sześciu latach pracy. Pierwszym dużym wyzwaniem dla nowego trenera będzie czerwcowo-lipcowe Copa América w Brazylii, podczas którego Kolumbia w fazie grupowej zmierzy się z Argentyną, Paragwajem i Katarem.
Queiroz ostatnie lata spędził w Iranie. Pracę z kadrą narodową tego kraju rozpoczął w 2011 roku i ustąpił dopiero po przegranej z Japonią w niedawno rozgrywanym półfinale Pucharu Azji.
Wcześniej Portugalczyk pracował między innymi jako selekcjoner Portugalii, Zjednoczonych Emiratów Arabskich, Republiki Południowej Afryki, ale też w roli trenera Realu Madryt w latach 2003-2004. Dwukrotnie pełnił też funkcję asystenta Aleksa Fergusona w Manchesterze United.
Co ciekawe, Queiroz jest pierwszym Europejczykiem na stanowisku selekcjonera Kolumbii od 1979 roku, gdy ustąpił Macedończyk Blagoje Vidinić.