Родилась Мария 19 апреля 1985 года в Новосибирске в семье начинающих актеров. Ее мать, Елена Шевченко, позднее известная по ролям в картинах «Сирота казанская» и «Катька и Шиз», уроженка Новосибирска, была студенткой Новосибирского театрального училища, где и познакомилась с однокурсником и будущим отцом девочки, Владимиром Машковым, запомнившимся зрителям по фильмам «Вор», «Делай – раз!», «Олигарх» и сериалу «Идиот». Он, в свою очередь, также происходил из театральной семьи. Мать Владимира, итальянка по происхождению, была театральным режиссером, а отец – актером кукольного театра. Для Владимира обучение в театральном училище закончилось исключением, и он принял решение переехать в Москву для поступления в Школу-студию МХАТ. Вместе с собой он забрал и Елену, которая к тому времени стала его законной женой. В это же время молодая семья праздновала рождение дочери.
К сожалению, брачный союз не продержался долго. Родители развелись, когда девочке не исполнилось и четырех лет. Тем не менее, именно семья во многом повлияла на будущий выбор профессии Марии. С раннего возраста Маша росла активным и творческим ребенком. Ее детской мечтой была карьера актрисы. Она использовала малейший шанс принять участие в самодеятельности – играла в детских любительских постановках. Дебют на большом экране не заставил долго ждать. Первая работа перед камерой состоялась, когда девочке было одиннадцать. Это была драма Владимира Грамматикова «Маленькая принцесса», поставленная по одноименному роману Фрэнсис Элизы Бернетт. Лента была удостоена приза «Георгия Победоносца» на XVII МКФ фильмов для детей в Москве, а также получила премию «Ника» за лучшую операторскую работу. Вторая работа не заставила себя долго ждать. Уже через год на экраны вышла комедия Максима Пежемского «Мама, не горюй». На кастинг к этой картине девочку привела сама Елена Шевченко, которая к тому моменту уже была задействована на съемочной площадке в роли балерины Ксении. Партнерами маленькой Маши стали такие актеры, как Андрей Панин, Гоша Куценко и Иван Охлобыстин.
Первая взрослая театральная роль пришла к Маше еще в семилетнем возрасте. Девочка была выбрана для участия в спектакле «Виктория» в Театре им. Маяковского. Главные роли в постановке исполняли Наталья Гундарева и Армен Джигарханян. Позднее Маша прочно вошла в труппу театра и получила роль в спектакле «Строитель Сольнес», поставленном по произведению норвежского драматурга Генрика Ибсена. Тем временем подошли к концу школьные годы, и наступило время для выбора высшего учебного заведения. Изначально выбор Маши пал на экономический факультет Плехановской академии. Вскоре девушка одумалась и подала документы в Театральное училище им. Щукина. Параллельно Мария продолжала съемки в кино.
В 1999 году она снялась в мелодраме Валерия Ахадова «Женщин обижать не рекомендуется», где ее партнерами по съемочной площадке стали Вера Глаголева, Галина Польских, Максим Суханов и Валерий Гаркалин. Через два года актриса сотрудничала с Александром Абдуловым на съемках многосерийной криминальной трагикомедии «NEXT 2». В 2004 году Владимир Машков пригласил дочь принять участие в его новом режиссерском проекте драме – «Папа», главную роль в котором исполнил он сам, наряду с Егором Бероевым и Ксенией Лавровой-Глинка. В 2005 году актриса приняла приглашение участвовать в съемках в продолжении фильма 1998 года «Мама не горюй 2». Далее последовала череда сериалов: «Талисман любви», «Не родись красивой», «Все смешалось в доме». Только в 2008 году Мария вернулась в полнометражный проект Игоря Ворсклы «Закрытые пространства». На сей раз актриса получила главную роль. Вместе с Марией в съемках приняла участие ее мама, Елена Шевченко. В 2012 году актриса приступила к съемкам в военном телесериале «Охота на гауляйтера».
