Мария Федорова родилась в Москве в 1972 году в семье художника-живописца. Окончив школу, поступила в Московский художественно-промышленный институт на факультет индустриального дизайна. Параллельно Федорова подрабатывала переводчиком объявлений на английский в газетах для приезжих из-за границы.

Профессиональная деятельность в журналистике для Марии началась с должности ассистента Артемия Троицкого, который на момент 1995 года возглавлял журнал Playboy. Она часто помогала в фотосъемках, и руководство отметило ее способности стилиста. Вскоре в журнале появился отдел моды, и Мария стала его редактором. «Вместо того чтобы раздевать женщин, я одевала мужчин», — шутила Мария в интервью BURO. Проработав в Playboy шесть лет, Федорова перешла в GQ, тоже на позицию fashion-редактора, а через три года возглавила отдел моды.
В 2004 году журналистке предложили позицию директора отдела моды в новом журнале Glamour, который как раз запускался в России. В 2011-м, спустя семь лет успешной работы, Федорова стала главным редактором журнала. В 2018-м она получила новое предложение, от которого невозможно было отказаться, — должность главного редактора российского Vogue. Три года Федорова руководила альманахом моды номер один.