I Portugal finns det restauranger som serverar traditionell portugisisk mat i kombination med uppträdanden av fado – en musikgenre som kan spåras tillbaka till 1820-talet i Lissabon. Fado kännetecknas ofta av sorgsna melodier och texter om havet eller de fattigas liv, genomsyrade av en känsla av öde, resignation och melankoli.

Man tillbringar ofta hela kvällen på dessa restauranger, som kallas Casa de Fado ("Fadons hus"), där man äter och lyssnar på musik som uttrycker saudade – ett portugisiskt ord som beskriver en djup känsla av längtan, nostalgi och saknad. Vanligtvis finns det ingen bordsrotation; när man väl satt sig, stannar man tills restaurangen stänger.

Traditionellt framförs fado av en trio musiker: en gitarrist som spelar Guitarra Portuguesa (en tolvsträngad portugisisk gitarr), en sångare – en fadista – och en gitarrist som spelar Viola de Fado (klassisk gitarr). Den portugisiska gitarren har ett unikt ljud, och ackorden spelas i olika taktarter jämfört med den klassiska gitarren.

I spelet House of Fado ska spelarna driva sin egen restaurang, locka kunder, anlita och marknadsföra fadistas och musiker – och därigenom samla prestige för sitt fadons hus. Spelarna flyttar personal till olika platser för att utföra handlingar, med samma "bump"-mekanik som i The Gallerist.

Spelet är designat av Vital Lacerda och João Quintela Martins.