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