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
(Madam Domina)
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)
KrazyKalle
(Mia Lyhne)
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)
Minkavlerne
(Thordis)
Klipfiskerne
(Sig selv)
Borgen
(Dorte Brix)
Ditte & Louise
(Sig selv)
LOL: Last One Laughing Denmark
29-33
(Jordemoder)
Dansk humors bedste
(Sig selv)