Chociaż 68-latek karierę zaczynał już 1988 roku, to najbardziej znany jest ze swojej asystentury w Manchesterze United u boku sir Aleksa Fergusona (2002-2003 i 2004-2008), a także roli pierwszego trenera Realu Madryt (2003-2004) oraz selekcjoner reprezentacji Portugalii (2008-2010).
Następnie objął on kadrę Iranu i pojechał z nią na Mistrzostwa Świata 2014, po czym dotarł do półfinału Pucharu Azji w 2019 roku, a w międzyczasie przebywał na mundialu organizowanym w Rosji. To przedostatnie nie do końca spodobało się tamtejszemu związkowi, dlatego też doszło do rozstania obu stron.
Carlos Queiroz niedługo potem przyjął posadę selekcjonera Kolumbii i poprowadził ją na Copa América 2019, ale gdy ponad 12 miesięcy później zespół pod jego wodzą poniósł trudne do wytłumaczenia porażki z Urugwajem (0:3) oraz Ekwadorem (1:6), współpraca dobiegła końca.
Dziś, 9 miesięcy później, wraca on na ławkę trenerską. Na jego zatrudnienie zdecydował się Egipt, powierzając mu rolę następcy Hossama El Badry’ego. To pierwszy selekcjoner narodowości portugalskiej w historii tej reprezentacji.
Jego debiut nastąpi w październiku, gdy w dwumeczu z jego podopiecznymi zmierzy się Libia. Mogą to być kluczowe potyczki dla Egiptu w kontekście ewentualnego awansu do Mistrzostwa Świata 2022, gdyż w tej chwili zajmuje on drugie miejsce w tabeli grupy F.