Hun er datter av skuespillerne Kirsten Lehfeldt og Stig Hoffmeyer. Som 18-åring teaterdebuterte Mille Lehfeldt i stykket på Det Kongelige Teater. Utover flere andre teaterroller og sin medvirken i TV-seriene og har hun flere filmer på CV-en. Lehfeldt er en del av satiregruppen PLATT-FORM sammen med kollegene Jakob Fauerby og Laus Høybye.