Kemissä 1978 syntynyt Heidi aloitti lauluharjoituksensa jo pikkutyttönä laulamalla omia sävellyksiään nauhalle. Jo silloin hän halusi esiintyä ja soittimetkin kiinnostivat. Heidi aloitti pianonsoiton 5-vuotiaana.
Heidi on suorittanut kaikki teorian perustutkinnot, musiikkitiedon peruskurssin ja on soittanut pianon lisäksi myös harmonikkaa. Ensimmäisen keikkansa Heidi teki Tepaston Maamiesseuran talolla kesällä 1992. Tangomarkkinoihin Heidi osallistui 1993, ja upealla menestyksellä!
Nuoresta iästään (15 v.) huolimatta hän lauloi itsensä suoraan kuulijoiden sydämiin. Yleisö valitsikin hänet omaksi Tangokuningatar-suosikikseen. Itse kilpailussa Heidi sijoittautui toiseksi ja sai Tangoprinsessan tittelin. Tämä teki hänestä kaikkien aikojen nuorimman voittajan Tangomarkkinoilla.
Vuonna 1993 Heidi oli mukana Syksyn Sävelessä kappaleella Mä miksi lähtenyt en silloin. Heidi sai jälleen yleisön suuren suosion ja sijoittui kisassa toiseksi. Samassa kisassa Heidi oli mukana myös seuraavana vuonna kappaleella Faxaa mulle.
Keväällä 1994 Heidi päätti peruskoulunsa. Saman vuoden kesällä hän teki kesäkiertueen yhdessä Seilarit-orkesterinsa kanssa. Keikkailua jatkettiin taas seuraavana kesänä 1995 jo kvartetiksi kasvaneen orkesterin kanssa. Jonkun verran keikkoja Heidi ehti myös tehdä opiskelujensa lomassa.
Syyskuussa 1996 ilmestyi Rakkauden palapeli. Uudelle levylle tarjottiin sataa kappaletta, joista 70 valittiin vielä tarkempaan kuunteluun. Näistä Heidi valitsi levylle mieleisensä. Hän kertoi tällöin: "Olen ottanut viime syksystä asti laulutunteja. Levy onkin vaatimustasoltaan vähän korkeammalla kuin aikaisemmin. Kaikkia lauluja en olisi aiemmin pystynyt edes laulamaan."
Lukion suoritettuaan Heidi ryhtyi päätoimiseksi laulajaksi ja muutti Kemistä etelämmäksi Hämeenlinnaan. "Aion antautua täysin musiikille. Ehkä sitten myöhemmin palaan opiskelemaan", hän totesi järkevästi. Kesän 1996 hän kiersi viiden keikan viikkotahtia.
Keväällä 1997 Heidille myönnettiin 10 000 markan kannustusstipendi Sauli Lehtosen muistorahastosta. Heidi tunnustettiin lahjakkaaksi, monipuoliseksi ja lupaavaksi taiteilijaksi pitkäksi aikaa suomalaiselle iskelmätaivaalle.