Милена Орлова закончила отделение теории и истории искусства исторического факультета МГУ. С 1990 года регулярно публикуется в периодической печати (в газетах «Гуманитарный фонд», «Вернисаж», «Независимая газета», «Коммерсантъ-Daily», в журналах «Столица», «Знание-сила», «Художественный журнал» и др.). Кроме того, Орлова работала искусствоведом в Архиве современного искусства общества «А-Я», ответственным секретарем «Художественного журнала», координатором программ московского Института современного искусства, старшим научным сотрудником отдела теоретических и прикладных исследований Государственной Третьяковской галереи, художественным обозревателем газеты «Коммерсантъ». С июня 2009 года по апрель 2011 была главным редактором журнала «Артхроника».