Rođen 1986. u Paranhosu, blizu Porta, Joao Oliveira odrastao je sa svojim roditeljima i bakom i djedom koji su držali mali bar u selu. U mladosti je s ocem često išao u ribolov, što mu je probudilo znatiželju za morem, a profesionalno se bavio nogometom sve dok nije postao sudac, što je zanimanje koje dijeli s većinom svoje obitelji. Odustao je od zviždaljke kada je kuhanje postalo sve važnije. Studirao je kulinarstvo u Portu, a karijeru je započeo u restoranu Casa da Calçada u Amaranteus sa samo 18 godina. Pridružio se upravo kao kuhar Ricarda Coste, s kojim je kasnije napravio karijeru. Postavši sous chef, s Costom je vratio Michelinovu zvjezdicu za Casa da Calçada, a osvojio je i Macaron za The Yeatman, restoran koji je posvetio Costi i gdje je Oliveira već počeo kao sous chef.
Osam godina uz Costu bilo je dovoljno za kuhara željnog otkrivanja drugih kuhinja i regija te se 2014., u dobi od 26 godina, pridružio Dieteru Koschini u Vili Joya**. Godinu dana kasnije preuzeo je kuhinju restorana Vista u Relais Chateaux Bela Vista Hotel & SPA u Portimau. Počeo je 2015.-2016. s jelovnikom bez mesa, koji se temelji samo na manje komercijalnoj ribi i samo iz Algarvea koji ga rado prihvaća. Godine 2017. dobio je Michelinovu zvjezdicu te radio s IPMA-om (Instituto Português do Mar e da Atmosfera) potvrđujući rezultate u smislu održivosti i vrijednosti hrane.