Su carrera musical comenzó en 1997 en su Cuba natal, cuando cofundó Café Soul, un trío de música soul a capela que interpretaba canciones en español de su autoría y de otros artistas como Alejandro Bernabeu. En 1998 fue contratada junto con su banda para brindar un espectáculo en Cancún, México, donde se incluían bailarines, músicos y diversos artistas.^[1]​^[3]​

Luego de abandonar la formación, regresó a Cuba para brindar recitales con el cantautor cubano de salsa y timba Paulito F.G., grabando además coros para algunos de los temas de su disco.^[3]​ En 1999 abandonó nuevamente su país para desempeñarse como corista de la banda de la cantante cubana Dayani Lozano, con la que realizó una gira por México.^[1]​^[3]​ Tras finalizar el tour decidió quedarse en ese país para continuar con su carrera musical. Ya instalada en la Ciudad de México se incorporó como corista de la cantautora cubana Niurka Curbelo^[4]​ y al mismo tiempo fue contratada para formar parte de la banda del músico cubano David Torrens, quien obtuvo diversos galardones como el Premio ERES (México) a la canción más solicitada del año y el Premio Lucas (Cuba) al mejor vídeoclip -ambos premios por la canción «Sentimientos ajenos», vídeo en el que también participó-.^[5]​ A su vez, el cantautor mexicano Edgar Oceransky la contrató para unirse a su banda para realizar algunas giras por territorio mexicano.^[4]​

En 2002 realizó colaboraciones con otros artistas en el Auditorio Nacional de la Ciudad de México, donde formó parte del homenaje Pablo querido e invitados junto a Pablo Milanés, Eugenia León, Fher (de Maná), Alberto Cortés, Fito Páez y otros artistas.^[6]​ Ese mismo año participó en el disco Mexi Funky Music del cantautor y productor mexicano Mario Domm, realizando también giras junto a su banda. También grabó los coros para uno de los temas del disco Cita en las nubes del cantante argentino Noel Schajris^[7]​ y durante este periodo compartió escenario con artistas como Amaury Gutiérrez y Francisco Céspedes.^[1]​

En 2003 fue escogida por Phil Collins para cantar para el mercado latino el tema principal de la película animada de Disney Tierra de osos, canción que en su versión en inglés fue interpretada por la cantante Tina Turner.^[1]​ Desde ese momento, y de la mano de los productores de Disney Latinoamérica Jack Jackson y Raúl Aldana, ha aportado su voz para canciones de varias películas como La Princesa y El Sapo, About Adam, Kim Possible^[8]​ y de series como Scrubs, The Proud Family, That's So Raven, Phineas & Ferb y Clásicos de Disney, entre otras. También en 2003 se incorporó a la banda de la cantante mexicana Alejandra Guzmán para realizar la gira nacional del disco Soy.^[1]​

En 2004 decidió iniciar una carrera como solista, realizando algunas presentaciones por diversas ciudades de México. Un año después se trasladó con su pareja a Argentina (país en el que reside actualmente)^[9]​ y allí contrajo matrimonio con su actual esposo. Mientras intentaba establecerse en ese país su carrera experimentó un descenso, con esporádicas presentaciones en sitios no muy concurridos, diferentes a los eventos masivos registrados en años anteriores.^[10]​

En 2007 nació su primer hijo y se dedicó a tiempo completo a su crianza, realizando en paralelo algunas colaboraciones en discos de otros cantantes, poniendo una pausa su carrera. En 2011 nació su segundo hijo y luego de un tiempo decidió retomar su carrera, haciendo presentaciones en diversos espacios de arte.^[10]​

En 2014 fue convocada por el periodista Eduardo Fábregat para cantar en homenaje al lanzamiento de la estampilla de Luis Alberto Spinetta.^[11]​

En 2015 coprodujo y coprotagonizó el espectáculo teatral en el teatro Buenos Aires de calle Corrientes Viva La Vida, junto a la actriz argentina Alejandra Majluf.^[1]​^[12]​ Un año después produjo su espectáculo Heidy Viciedo, presentándose en diversos escenarios de la ciudad de Buenos Aires como Velma Café,^[13]​ Boris Club y Teatro Sony.^[14]​ La actriz y cantautora Jimena Barón asistió a todas las presentaciones para cantar a dúo tres canciones con Viciedo.^[13]​

En 2017 colaboró activamente con Jimena en sus inicios en la música,^[15]​ presentándose junto a ella en todos los programas de televisión y en las presentaciones de la gira soporte del disco La tonta.^[1]​^[16]​ Dos años después participó en los conciertos y en los eventos de promoción de su nueva gira, titulada La Cobra Tour.^[1]​^[17]​

Paralelo a su retorno a los escenarios, Viciedo se encuentra trabajando en un álbum como solista titulado Aire, que incluirá canciones de su autoría.^[1]​^[18]​^[19]​ Actualmente trabaja en la producción y el lanzamiento de los videoclips de las canciones "Casa Natal", "Aire" y "Pose".^[20]​^[21]​ El lanzamiento del disco está previsto para el año 2021.^[9]​^[22]​

• 2021 - Aire^[9]​

• Canta conmigo ahora - Jurado
• Showmatch - Homenaje a Aretha Franklin^[23]​ / Cantante invitada con Rodrigo Tapari
• Susana Giménez - con Jimena Barón^[24]​
• Morfi, todos a la mesa - con Jimena Barón^[25]​
• Cortá por Lozano - con Jimena Barón^[26]​

• Marvel Rising - Jugando con fuego – Shocktress (Niecy Nash) (2019-)
• T.O.T.S.: Servicio de entrega de animalitos – Mamá Tigre (Megan Hilty) (2019-)
• La Princesa y El Sapo - Mama Oddie
• About Adam - Kate Hudson
• Tierra de osos
• Kim Possible - Canción de apertura
• Scrubs
• The Proud Family - Canción de apertura
• That's So Raven - Canción de apertura
• Phineas & Ferb - Canciones dentro de capítulos
• Clásicos de Disney - Clásicos de Navidad

• Heidy Vicedo en Instagram