Heidi Naakka valmistui tanssijaksi Tukholman Danshögskolanista keväällä 2002. Valmistumisensa jälkeen Naakka työskenteli neljä vuotta freelancer-taiteilijana tanssien mm. Sasha Pepaeljajevin, Reijo Kelan, Kirsi Törmin ja Alpo Aaltokosken teoksissa. Kaupunginteatterin tanssiryhmään Heidi kiinnitettiin syksyllä 2006. Naakka on tanssiryhmän vuosinaan esiintynyt lukuisten tunnettujen koreografien teoksissa sekä suuren näyttämön musikaaleissa. Linda Kapatanean ja Josef Frucekin Toinen puoli Tiikeriä, Jyrki Karttusen teokset Keijukaisneuvo Koo, Jemina – Great American Tour sekä Huonosti vartioitu tyttö ja Jarkko Mandelinin Gravity ovat tuotantoja, jotka ovat jättäneet Heidiin erityisen merkityksellisen jäljen. Heidi Naakka on myös kehon syväjännityksiä vapauttavan ja palautumista edistävän TRE-stressinpurkumenetelmän sertifioitu ohjaaja ja opiskelee parhaillaan suorituskyvyn psykologiaa valmistuakseen jouluna 2023 taiteen ammattikentälle kentälle suuntautuneeksi psyykkiseksi valmentajaksi.