Fernando Manuel Fernandes da Costa Santos 1954. október 10-én, Lisszabonban született. Bár ifistaként volt az SL Benfica játékosa is (1971–1973), pályafutása profi éveit az Estorilban (1973–1979, 1980–1987) és a Marítimóban (1979–1980) töltötte, védőként. Összesen 161 mérkőzésen játszott a portugál élvonalban.

Edzői pályafutását is a fővároshoz közeli üdülőhely klubjában kezdte, először segítőként, majd vezetőedzőként (1988–1994). Négy idényen át dirigálta az Estrela Amadorát, majd hazai klubpályafutása csúcspontjaként az FC Portót (1998–2001). A „sárkányokkal” minden idényben nyert valamit, először bajnoki címet, majd a következő két idényben a kupát és az országos szuperkupát.

2001-ben szerződött először Görögországba, ami a második hazája lett. A 2001–2002-es idényben az AEK Athént a kupagyőzelemig vezette, majd amikor a következő szezon végén menesztették, négy mérkőzésre átvette a Panathinaikoszt. A hazai rendezésű Európa-bajnokság előtt visszatért Portugáliába, egy idényen át a Sportingot vezette, majd visszatért ismét az AEK-hez. 2006 ősze óta azon kevés portugál edző közé tartozik, aki irányíthatta a Portót, a Benficát és a Sportingot is. Miután 2007 augusztusának végén szakított a lisszaboni „sasokkal”, újfent Görögország felé vette az irányt, de ezúttal nem Athénben, hanem Szalonikiben, a PAOK-nál vállalt munkát. Ahogyan kétezer óta minden csapatánál, ahol legalább fél évet dolgozott, ötvenszázalékosnál jobb mutatót produkált, a PAOK-nál is sikeres volt. Akkoriban megválasztották az Évtized edzőjének a görög ligában.

2010-ben a görög válogatott szövetségi kapitánya lett, 2014-ig egy híján félszáz mérkőzésen dirigálta a 2012-ben az Eb negyeddöntőjébe, 2014-ben a vb nyolcaddöntőjébe jutó csapatot. Ő a görög futball történetének egyetlen szövetségi kapitánya, aki a válogatottat két nagy tornán is továbbvitte a csoportszakaszból. A brazíliai világbajnokság után kicsit pihenni készült, de miután a portugál válogatott meglepő hazai vereséggel kezdte a következő Eb-selejtező-sorozatot, elfogadta a felkérést, s átvette a nemzeti tizenegy irányítását.

Működésének csúcspontja a portugál válogatott eddigi legnagyobb sikere: a franciaországi Európa-bajnoki cím. Eddigi 31 mérkőzéséből húszat megnyert, hétszer kapott ki. Tétmérkőzésen egyszer veszített, a mostani selejtezősorozatban, Svájcban.