Lyhne er som skuespiller autodidakt efter flere forgæves forsøg på at blive optaget på Statens Teaterskole. Hun har en baggrund i teater- og sanggruppen på Vesterbro Ungdomsgård. Siden 1996 tilknyttet Teater Grob, hvor hun har medvirket i flere forestillinger. På Bellevue Teatret har Mia Lyhne 1995-2000 kunnet ses som Kamomilla i Folk og røvere i Kardemomme by. Har desuden arbejdet med radio, bl.a. som studievært i Børneradio og for Radioteatret. Hun spiller rollen som Mia i TV2 zulus "Klovn". Har også optrådt i "Krøniken". Hun blev for alvor landskendt i TV2-programmet Vild med dans, hvor hun vandt finalen med sin partner Thomas Evers Poulsen den 4. juni 2005. En musikgruppe ved navn M.I.A. Lyhne udgav i 2006 et nummer kaldet "Mia Lyhne", som var en form for hyldest til Mia Lyhne. Nummeret blev fremført live ved Zulu Awards 2007. Da der blev udskrevet folketingsvalg i 2007 meldte hun sig ind i Socialistisk Folkeparti og hun var med til Villy Søvndals tale på valgaftenen. I 2002 modtog hun en talentpris ved Årets Reumert for sin præstation i Udvidelsen af kampzonen på Det Kongelige Teater.
The Boss of It All
(Heidi A.)
Camping
(Connie Nielsen)
Take the Trash
(Karen - AF dame)
Fidibus
(Kalles søster Sidse)
Lost Generation
(Yvonne)
Just Like Home
(Ulla)
Klown
(Mia)
Take My Hand
(Signe)
Almost Perfect
(Siv)
Park Road - the Movie
(Karina)
Asphalt
(Karina (voice))
Mr. Freeman
(Mor)
Kolbøttefabrikken
(Anette, oversygeplejerske)
Klown Forever
(Mia)
All Inclusive
(Tina)
Krummerne - alt på spil
The Black Madonna
In Your Hands
(Tina)
Nothing's All Bad
All I Want for Christmas: The Magic Time Machine
(Claudia)
Mugge & hans mærkelige hjerne
(Britta (voice))
Small Town Killers
(Gritt)
Dan Dream
(Kit Andersen)
Undercover
Finding Home
(Muffin (voice))
All I Want for Christmas
(Julemandens kone)
Monty and the Street Party
(Britta Skovlykke (voice))
Klovn the Final
(Mia)
All I Want for Christmas 2
(Claudia)
Food Club
(Mette)
The Butterfly Swing
(Lis)
Klovn
(Mia)
Flush
(Birgitte)
Bøh! Den, der skriger, taber
(Self)
Outsider
(Klasselærer)
Europamestrene
H*A*S*H
(Christians mor / Majorens kone (voice))
Christmas Wishes
(Charlotte)
Perforama
(Charlotte - Bil Brother deltager)
Tinkas Christmas Adventures
(Iben)
Vilde stemmer
(Various voices)
Den Bedste Tid
(Birgitte)
Backstage
(Psykolog Bitten)
Panisk Påske
(Stine)
Julehjertets hemmelighed
(Rigmor Lindestrup)
Deja-vu med Frøkjær
Hos Hans
(Self)
Krejlerkongen
(Sig selv)
Live from Bremen
(Forskellige roller)
Med på noderne
(Sig selv)
Krøniken
(Lisbet)
Dansk humors bedste
(Mia Lyhne)
Minkavlerne
(Thordis)
Klipfiskerne
(Sig selv)
Borgen
(Dorte Brix)