Родилась 19 апреля 1985 года в Новосибирске. Отец — Владимир Львович Машков, народный артист Российской Федерации. Мать — Елена Павловна Шевченко, актриса и режиссёр, работала в Московском академическом театре имени Владимира Маяковского.
С раннего детства (с одного месяца от роду), когда родители уехали в Москву учиться в театральных вузах, и до восьмилетнего возраста Мария жила в авиагородке под Новосибирском с бабушкой Валентиной (работала педагогом этики и эстетики в школе стюардесс) и дедом Павлом (по линии матери), лётчиком.
Родители развелись, когда ей было два года.
После развода отец продолжал участвовать в воспитании дочери, даже вступив в следующий брак.
Мать тоже во второй раз вышла замуж и родила двух сыновей — Никиту (род. 1994) и Всеволода (род. 2002).
