Hudba fado je známá svým melancholickým a drásavým charakterem a osobitou hudební strukturou, kterou charakterizuje především portugalská kytara a viola de fado, spolu s oduševnělým zpěvem vokalistů, známým jako fadistas. Hudební kořeny Fado lze vysledovat zpět do městských dělnických čtvrtí Lisabonu, zejména do čtvrti Mouraria, kde se sbližovaly africké, evropské a tradiční portugalské hudební vlivy.
Zde je rozpis hudebních vlivů, které utvářely Fado:
Africké vlivy: Hudba fado, zejména ve svých nejranějších formách, zahrnovala africké rytmy a hudební vzory, především z Angoly, Guineje-Bissau a Mosambiku, bývalých portugalských kolonií. Rytmus „luanda“ se synkopickým vzorem, který se často hraje na portugalskou kytaru, je pozoruhodným příkladem.
Evropské vlivy: Hudba fado také asimilovala evropské hudební prvky, jako je harmonická struktura a melodické obrysy západní klasické hudby, portugalské lidové písně a dokonce i městské populární hudební styly té doby.
Arabské vlivy: Zatímco tam jsou některé teorie navrhovat arabské vlivy na Fado, zvláště přes zavedení maurské loutny na Pyrenejském poloostrově, tyto vlivy nejsou považovány za podstatné nebo přímo sledovatelné v žánru.
Harmonie: Harmonie ve Fado jsou primárně odvozeny z portugalských hudebních tradic se zaměřením na melancholické melodie, mollové tóniny a expresivní pěvecké techniky.
Takže zatímco hudba Fado má různé hudební kořeny, návrh převládajících brazilských, afrických a arabských vlivů není zcela podporován hudebními historiky a muzikology. Hudební podstata Fado je hluboce zakořeněna v portugalské kultuře a historii a jeho jedinečný výraz touhy, osudu a odolnosti z něj udělal celosvětově uznávaný symbol portugalské hudby a kulturní identity.