Милена је рођена у [[Београд]]у [[128. јануарсептембра]]а [[1972]]. године. Глуму је дипломирала на [[Факултет драмских уметности у Београду|Факултету драмских уметности у Београду]].<ref>{{cite web|url=http://www.balkanmedia.com/milena-pavlovic-uvek-sam-volela-razlicite-uloge-cl1507.html |title=Uvek sam volela razlicite uloge |publisher=balkanmedia.com |date= |accessdate=6. 6. 2013.}}</ref> Игра у позоришту на филму и телевизији. Популарност је стекла улогом Марине неспретне девојке у филму [[Ми нисмо анђели (филм из 1992)|Ми нисмо анђели]] из 1992. године где је играла главну улогу.
Ћерка је [[режисер]]а [[Живојин Павловић|Живојина Павловића]] и новинарке и књижевнице [[Снежана Лукић|Снежане Лукић]]. Има два брата Вука и Ненада. Удата је за глумца [[Милан Чучиловић|Милана Чучиловића]].
