Lehfeldt blev student ved Aurehøj Gymnasium i 1999. Hun er uddannet fra Statens Teaterskole i 2006. Hun har har fra en helt ung alder medvirket i diverse film og teaterforestillinger, og har desuden lagt stemme til et hav af tegnefilm, bl.a. serien Ed, Edd og Eddy, hvor hun lægger stemme til Flemming, Søs, og Marie Krank.
I 2012 vandt hun dirigentkonkurrencen Maestro på DR1.
Mille Lehfeldt er en del af satiregruppen PLATT-FORM sammen med kollegerne Jakob Fauerby og Laus Høybye der i 2014 blev reumert-nomineret for det musikalske comedy-show Har du set min nissehue mor?[1]
Fra April 2016 har PLATT-FORM sendt satireindslag på P1 Morgen på Danmarks Radio to gange om ugen med programmerne Kirkesangerne og Krisetelefonen for I-landsproblemer[2]
Privat
Mille er datter af skuespillerparret Kirsten Lehfeldt og Stig Hoffmeyer. Lehfeldt blev gift med Sophus Windeløv Kirkeby i 2008, med hvem hun har sønnerne Ferdinand og Osvald.