O nosso país está, desde o seu nascimento, embebido num cruzamento de culturas. Foram primeiro os diversos povos que habitaram a zona que mais tarde se transformaria em Portugal e que deixaria os seus traços, foram os que invadiram o país já depois do seu nascimento, e são, ainda hoje, os diversos povos que aqui habitam e que contribuem para uma cultura comum. É neste sentido que é complicado apontar com toda a certeza a origem do Fado, mas todos os estudiosos garantem que esta remonta há muitos séculos atrás.

A explicação mais comumente aceite, pelo menos em relação ao fado de Lisboa, é de que este teria nascido a partir dos cânticos dos Mouros, que permaneceram nos arredores da cidade mesmo após a reconquista Cristã. A dolência e a melancolia daqueles cantos, que é tão comum no Fado, estaria na base dessa explicação.

Há no entanto quem diga que na realidade o fado foi entrou em Portugal, mais uma vez pela porta de Lisboa, sob a forma do Lundum, uma música dos escravos brasileiros, que teria chegado até nós através dos marinheiros vindos das suas longas viagens, cerca de 1822. Só após algum tempo é que o Lundum se foi modificando, até se ter transformado no nosso Fado. A suportar esta hipótese está o facto de que as primeiras músicas dentro do género estavam de ligadas não só ao mar como às terras para lá daquele, onde habitavam os escravos. Veja-se o exemplo de uma das músicas cantadas pela Amália, chamada "O Barco Negro", que fala precisamente de uma sanzala.

Uma outra hipótese considerada remonta o nascimento do fado à idade média, à época dos trovadores e dos jograis. Já nessa altura se encontravam nas músicas características que ainda hoje o facto conserva. Por exemplo, as cantigas de amigo, que eram os amores cantados por uma mulher, têm grandes semelhanças com diversos temas do fado de Lisboa. As cantigas de amor, que eram cantadas pelo homem para uma mulher, parecem encontrar parentesco no Fado de Coimbra, onde os estudantes entoam as suas canções debaixo da janela da amada. Temos ainda, da mesma época, as cantigas de sátira, ou de escárnio e mal dizer, que são ainda hoje mote tão frequente do fado, em críticas políticas e sociais.