by Tony Coelho. Fado music – Portugal. Fado music is a form of Portuguese singing that is often associated with pubs, cafés, and restaurants. This music genre officially originated in Portugal around the 1820s, though it is thought to have much earlier origins.