=== Tidlig seniorkarriere ===
I 1984 blev Queiroz udpeget som assistantmanager for [[Grupo Desportivo Estoril Praia|Estoril-Praia]]. Efter han succes med Portugals ungdomslandshold, blev Queiroz valgt som træner på seniorlandsholdet i 1991. Senere lavede han en rekord på 14 sejre i 31 kampe,<ref>{{cite web |url=http://www.rsssf.com/miscellaneous/port-coach-triv.html |title=PORTUGUESE NATIONAL TEAM COACHES |access-date=2007-06-20 |author=Maxim Olenev |date=1999-06-28 |publisher=RSSSF }} {{en sprog}}</ref> men Queiroz formåede ikke at kvalificere Portugal til EM i fodbold 1992 (da de tabte kvalifikationskampen til Holland) og heller ikke til VM i fodbold 1994 (da de blev slået ud af Italien og Schweiz). Efter hans sidste kamp som landsholdstræner, (et 0-1-nederlag til Italien, som medførte til Portugals elimation) forlod Queiroz noget bitter sin plads, efter at han berømt udtalte: "der er behov for at fjerne snavs i det portugisiske fodboldforbund". Han kom derfor til at træne det portugisiske [[Liga Portuguesa de Futebol Profissional|SuperLiga]]-hold [[Sporting Clube de Portugal|Sporting]] i 1994, det skete med en kontroversiel udskiftning af [[Bobby Robson]], som dengang var ved roret, dog toppede de alligevel ligaen senere hen under Queiroz.
I Sporting overtog Queiroz et stjerne-besat mandskab bestående af talenter som [[Luís Figo]], [[Krasimir Balakov]], [[Stan Valckx]], [[Nuno Capucho]], [[Paulo Sousa]], [[Pacheco]], [[Jorge Cadete]] og mange andre, og det ansås af mange for at være dem bedste trup i Sporting i mange år. På trods af nogle imponerende indsatser, tabte Queiroz mesterskabstitlen, i en kamp de endte med at tabe 3-6 mod de berømte rivaler [[Benfica]]. I den kamp, selvom [[João Vieira Pinto]] styrede spillet og lavede en god præstation til Queiroz's fordel (da han scorede et [[hattrick]]), skiftede Queiroz's ud i halvlegen. Det var venstrebacken Paulo Torres der kom på banen i stedet for den angribende midtbanespiller [[Edgar Pacheco]] (da resultatet stod på 3-2). Det viste sig at være et rigtig dårligt taktisk træk, som afbalancerede holdet og gjorde at kampen endte med et stort nederlag til Queiroz's trup. Alligevel blev han i klubben i både 1994-1995- og 1995-1996-sæsonerne, men der manglede stadig resultater (det eneste de vandt var [[Portuguese Cup]] i 1995), på trods af store investeringer, der første bestyrelsen til at miste tålmodigheden i forhold til Queiroz. Han forlod endelig klubben i 1996.
Levende_personer