Film kręcono w Lizbonie (Portugalia) i Madrycie (Hiszpania).
"Fados" zamyka muzyczno - taneczną trylogię, do której należą filmy: "Flamenco" oraz "Tango".