Tereza De Almeida est née à Lisbonne et y a vécu jusqu'à l'âge de 17 ans. Le fado a donc été ancré dans son être depuis son plus jeune âge. Tardivement, c'est ce mode d'expression musicale qui lui a permis de maintenir le lien avec ses origines, d'y plonger au fin fond de son âme et de transmettre de manière authentique ce sentiment de « saudade » caractéristique de la culture portugaise.