Furtado sinh trưởng ở Canada, cha mẹ cô là người di cư từ quần đảo Azores của Bồ Đào Nha.