Heredera de una gran tradición musical que viene de su padre Pablo Milanés y con influencias dadas principalmente en su música, el filin, el son y la trova tradicional cubana, los referentes femeninos de la música popular brasilera, y los grandes clásicos del jazz norteamericanos; Haydée se vislumbra una de las voces más bellas y genuinas de la música popular cubana. Con una gran versatilidad, en un tono íntimo, intenso y esencialmente cubano, Haydée Milanés descubre nuevos aires en la interpretación de la canción cubana a través de su voz. Ha colaborado con importantes intérpretes, tales como Francisco Céspedes, Chico Buarque, Adalberto Alvarez, Harold López -Nussa, Enrique Plá, Jorge Reyes, Descemer Bueno, Tata Güines, Fito Páez, Pedro Aznar, Luiz Melodía, Carmen Paris, Los ángeles azules (México), Kelvis Ochoa, Issac Delgado, Omara Portuondo, entre otros. Fue reconocida con el premio Cubadisco 2015, el reconocimiento más importante que concede la Academia Cubana de las Artes Discográficas; también recibió el Premio Excelencias del Arte 2015, otorgado por el Grupo Excelencias; y por último, el periódico La Razón de México, incluyó el disco “Palabras, Haydée Milanés canta a Marta Valdés” en su selección de los 25 mejores álbumes del año 2015, otorgándole el puesto número 11.