Az anyaországba 1981-ben tért vissza, és az Olivais fiataljait vette a szárnyai alá, viszont egy év múlva már Lisszabon egyik legpatinásabb egyesületétől, a Belenensestől kapott megbízást az utánpótlás gardírozására. A kék-fehérektől is egy esztendő után távozott, és bár az Estoril korántsem akkora intézmény, mint a Belenenses, Queiroz ott már a felnőttek csapatával foglalkozhatott, a portugál edzőtársadalom egyik mesterének, Mário Wilsonnak a segédjeként.
Carlos Manuel Brito Leal Queiroz portugál-mozambiki születési helye: Nampula 1953.03.01. pozíciója: szövetségi kapitány portugál utánpótlás-válogatottak (1984–1991), portugál felnőtt válogatott (1991–1993), Sporting (1993–1996), New York/New Jersey MetroStars (1996–1997), Nagoja Grampus Eight (1997–1998), dél-afrikai válogatott (2000–2002), Manchester United, másodedző (2002–2003, 2004-2008), Real Madrid (2003–2004) sikerei: U17-es Eb-ezüstérmes (1988), U19-es Eb-ezüstérmes (1988, 1990), U17-es Európa-bajnok (1989), U17-es vb-bronzérmes (1989), U20-as világbajnok (1989, 1991), Portugál Kupa-győztes (1995), japán Szuperkupa-győztes (1998), spanyol Szuperkupa-győztes (2003), vb-résztvevő (2010) |
1984-ben szerződött a Portugál Labdarúgó-szövetséghez, és hosszú évek során az összes korosztályos válogatott élén dolgozott. Három évig foglalkozott a legfiatalabbakkal, majd 1987 novemberében az U18-as válogatott élére nevezték ki, amellyel nem sokkal később ezüstérmet nyert a korosztályos Európa-bajnokságon.
Queiroz kitartott tanítványai mellett, és – mint kiderült – igaza volt: 1989-ben a szaúd-arábiai ifjúsági világbajnokságon győzelemre vezette övéit, csakúgy, mint két évvel később hazai földön, Portugáliában. E két világbajnoki cím megszerzése során olyan játékosokkal dolgozott együtt, mint Joao Pinto (a mai napig az egyetlen kétszeres ifjúsági világbajnok), Luis Figo, Rui Costa, Capucho, Abel Xavier vagy Jorge Costa, akikre éppen e sikerek után ragadt rá az „aranygeneráció" elnevezés.
A második vb-címet követően a felnőtt válogatott szövetségi kapitánya lett, a hatalmas várakozásnak azonban nem sikerült megfelelnie, a nemzeti tizenegyet ugyanis nem tudta kijuttatni az Egyesült Államokban rendezett világbajnokságra. A nagycsapat éléről huszonhárom találkozó (tíz győzelem, nyolc döntetlen és öt vereség volt a mérlege), valamint a szövetséggel történt látványos összeveszése után távozott.
Ugyanakkor nem kellett túl sokat munkanélküliként tengődnie, mert Sousa Cintra, a Sporting akkori elnöke 1993-ban a zöld-fehér egyesülethez csábította, ahol olyan egykori válogatottbeli játékosokkal dolgozhatott ismét, mint Figo, Capucho, Nélson, Peixe és Paulo Sousa. A José Alvalade-stadionban összesen három évadot húzott le, 80 mérkőzésen 52 győzelmet aratott 18 döntetlen és 10 vereség elkönyvelése mellett, de a szurkolók nagy álmát, az 1982 óta áhított bajnoki címet nem sikerült elhódítania. A csalódottságot még az sem tudta enyhíteni, hogy 1995-ben kupagyőzelemre vezette a több mint tíz éve egyetlen jelentősebb trófeát sem nyerő Sportingot.
Queiroznak az 1995–1996-os bajnokság felénél mondott fel a klub új elnöke, Santana Lopes (ő egyébként ma Lisszabon főpolgármestere), ám a szakember ismét csak rövid ideig volt munka nélkül, pár héttel később ugyanis elfogadta a New York-i MetroStars edzői állását, egy évvel később pedig a japán Nagoja Grampus Eight kispadjára ült át – hogy aztán visszatérjen az Egyesült Államokba mint a helyi labdarúgó-szövetség koordinátora. 2000-ben ismét költözött, ezúttal Dél-Afrikába, ahol újfent szövetségi kapitányi megbízást vállalt el, és bár a Bafana Bafanát kijuttatta a japán–dél-koreai vb-re, a tornán már nem ő vezette a válogatottat, mert a szövetség felmondta a szerződését rasszista magatartására hivatkozva. Az indokról utóbb kiderült, hogy merő rágalom, de akkor már nem volt visszaút, és Quieroz a Manchester Unitedhez írt alá: az Old Traffordon Sir Alex Ferguson segítője lett.
A „vörös ördögöknél" végre megkapta azt a nemzetközi elismerést, amelyért egész életében dolgozott, ezért nem meglepő, hogy örömmel fogadta, amikor a világ legjobb csapatának tartott Real Madridtól érkezett a hívás: legyen edző a Bernabéuban. A Zinedine Zidane, Ronaldo, Figo, Raúl, David Beckham, Roberto Carlos féle galaktikusokkal azonban csúnyán lebőgött, egy idény után ki is rúgták. Négy idényre visszatért mentora, Ferguson szárnyai alá, majd 2008 júliusában a portugál válogatott élére kérték fel. Elsődleges feladatát teljesítette: a generációváltáson átesett csapatot, ha némileg döcögős úton is, de kivezette a világbajnokságra.