Sopraano Mia Heikkinen valmistui Sibelius-Akatemiasta musiikin maisteriksi erinomaisin arvosanoin keväällä 2009 pääaineenaan oopperalaulu. Hän on lisäksi valmistunut musiikkipedagogiksi Turun AMK:n musiikkiakatemiasta vuonna 2008.  Vuonna 2021 Heikkinen aloitti jatko-opinnot Taideyliopiston Sibelius-Akatemian DocMus-tohtorikoulussa taiteellisen tutkimuksen aiheenaan improvisaatio klassisessa laulumusiikissa. Hän on opettanut oopperaimprovisaatiota laulajille muunmuassa Suomen Kansallisoopperassa, Sibelius-Akatemiassa, Metropolian ja Turun ammattikorkeakoulussa, Tampereen konservatoriossa, Malmön musiikkikorkeakoulussa, avoimessa taideyliopistossa, musiikkiopistoissa ja kansalaisopistoissa.

Heikkinen on oopperaimprovisaatioon keskittyvän Improa!-ensemblen perustajajäsen ja taiteellinen johtaja.

Mia Heikkinen on Kangasniemen laulukilpailun 2007 voittaja. Vuonna 2008 hän sijoittui toiseksi Lappeenrannan laulukilpailun naisten sarjassa ja samana vuonna hänet palkittiin Blonden roolilla Mozartin oopperassa Die Entführung aus dem Serail kansainvälisessä Kammeroper Schloss Rheinsbergin laulukilpailussa. Vuonna 2011 hän sai neljännen palkinnon kansainvälisissä Jean Sibelius -laulukilpailuissa Järvenpäässä. Heikkinen on myös saanut tunnustusta useiden apurahojen muodossa viimeisimpänä vuonna 2025 Koneen säätiöltä taiteelliseen tutkimukseen ja oopperaimprovisaation kehittämiseen ”Oopperaa improvisoiden – klassisen laulumusiikin käytäntöjen uudistaminen uusia musiikillis-dramaattisia esityksiä yhdessä yleisön kanssa hetkessä luoden”.

Heikkinen kuului valmistuttuaan kymmenen vuoden ajan  Suomen Kansallisoopperan vakiovierailijoihin. Hän on vieraillut myös Tampereen, Kouvolan, Vaasan ja Ilmajoen oopperassa, sekä Turun ja Seinäjoen Kaupunginteatterissa. Heikkinen on laulanut useita päärooleja pienempien oopperaseurueiden produktioissa muun muassa Tove Janssonina Tove Teuvalla oopperassa ja Susannan salaisuus oopperan Susannana virolaisen Opera Veton produktioissa. Hän on esiintynyt monissa nykymusiikkiproduktioissa ooppera Skaalassa ja Musica Nova -festivaaleilla, Turun Sigyn-salissa, Noa-oopperafestivaaleilla Vilnassa jne. Ulkomaiset esiintymiset ovat vieneet häntä Saksaan, Ruotsiin, Norjaan, Viroon, Latviaan, Liettuaan, Iso-Britanniaan ja Thaimaahan.

Heikkinen laulaa mielellään niin klassista perusohjelmistoa kuin kevyempää musiikkia pienistä ykisnlaulutilaisuuksista suuriin orkesterin tai kuoron kanssa toteutettaviin solistiproduktioihin. Heikkinen on myös kysytty sopraanosolisti nykysäveltäjien teoksissa ja on kantaesittänyt useiden säveltäjien teoksia.