Oliveira debuteerde op achttienjarige leeftijd als profvoetballer bij FC Porto, in 1971. In het seizoen 1977/78 scoorde hij negentien doelpunten, nimmer zou de middenvelder nog beter doen. Datzelfde seizoen kroonde Porto zich na een droogte van 19 jaar nog eens tot Portugees landskampioen. Hij werd nogmaals kampioen met Porto in 1979. Oliveira verkaste in 1979 op 27-jarige leeftijd naar Real Betis uit Spanje, maar hij kreeg er heimwee naar zijn thuisland en keerde daarom in 1980 alweer terug naar Porto.[2] In 1982 won hij zowel de landstitel als de beker met Sporting CP.[3] Hierna zou de club uit Lissabon tot 2000 moeten wachten op nieuw succes. Oliveira werd drie maal uitgeroepen tot Portugees voetballer van het jaar: in 1978, 1981 en 1982. In 1985 verhuisde Oliveira nog naar Marítimo, waar hij in 1986 zijn carrière beëindigde.[2]
Oliveira speelde 24 interlands in het Portugees voetbalelftal (1974–1983), waarin hij zeven keer scoorde.[4] Een groot toernooi zat er niet in voor de middenvelder.
Oliveira is tot twee keer toe bondscoach geweest van het Portugees voetbalelftal. In zijn eerste periode loodste hij de Portugezen naar de kwartfinale van EURO 1996. Tsjechië, dat in Engeland de finale zou verliezen tegen Duitsland, schakelde Portugal uit.[5] Zes jaar later, in 2002, leidde hij Portugal voor het eerst sinds 1986 naar het wereldkampioenschap voetbal. Oliveira haalde zich wel een tumultueuze voorbereiding op de hals. De Portugese media uitten kritiek op zijn keuzes toen hij doelman Ricardo, die in vorm was, door Vítor Baía verving in het kader van oefenpartijen. Ook zette hij Beto Severo in als rechtsachter terwijl de beste positie van Beto normaal gesproken die van centrumverdediger was. Bovendien legde Hugo Viana een positieve dopingtest af, slechts enkele weken voor de start van het WK.[6]
In Japan en Zuid-Korea werd Portugal uitgeschakeld na de groepsfase. De Portugezen verloren van Zuid-Korea en de Verenigde Staten met 0–1 en 2–3. Tegen Polen werd overtuigend gewonnen met 4–0. Zijn job als bondscoach van Portugal op het WK 2002 is nog altijd de laatste uit zijn loopbaan als trainer.
Oliveira stapte op als bondscoach na het voor Portugal ontgoochelende WK in Japan en Zuid-Korea.