Graba por primera vez en el disco Canto de la abuela, de Pablo Milanés (1990).
A partir de 1999, forma parte del Cuarteto de Ernán López- Nussa. En el 2000 participa junto al cuarteto en el “Heineken festival”, de Sao Paulo, Brasil. El disco Haydée Milanés canta a Marta Valdés (Bis Music, 2014) es una antología que recoge parte importante de la obra de esta autora cubana del siglo veinte.