Актриса родилась 12 июля 1986 года в украинском городе Кировоград, но дальнейшая биография Марии Андреевой не связана с этим городом. Детство и юность будущей артистки прошло в Москве, куда семья переехала, когда девочка была еще маленькой.
В самого детства Андреева проявляла интерес к искусству. В гимназии, где училась Маша, была духовная специализация. Ученикам доводилось регулярно посещать многочисленные экскурсии. Чуть позже Андреева перевелась в школу с уклоном изучения английского языка, по окончанию которой подала документы для поступления в Театральный институт им. Щепкина. Руководителями курса в Щепкинском театральном у Марии были Юрий Соломин и его супруга. Именно Соломин после выпуска предложил Андреевой стать актрисой Малого театра. С первых дней у Марии не было передышки от рабочих проектов. Одной из первых премьер ее актерства стал спектакль «Мольер». В постановке Мольера сыграл ее руководитель из «Щепки», Мария же была удостоена роли Арманды Бежар.
Параллельно с работой в Малом актриса поступила на обучение в первую стажерскую группу, которую набрал тогда Петр Фоменко. Марии Андреевой пришлось нелегко в тот период, она в буквальном смысле слова разрывалась между двух огней: Малым театром и Мастерской Фоменко. Но в 2010 году Мария приняла окончательное решение и оставила работу в Малом театре.
В стажерские годы Марии довелось сыграть главную роль в его спектакле «Сказка Арденнского леса». Постановка осуществлялась полностью силами стажеров. Также Маша играла в спектакле «Алиса в Зазеркалье» Ивана Поповски.
В 2011 году Мария Андреева получила приз «Восходящая звезда театрала». В репертуаре актрисы на сегодняшний день пять спектаклей. Помимо театральных заслуг ныне Андреева хорошо известна как кино- и телезвезда.
В 2006 году издательства трещали от романа Сергея Минаева «Духless. Повесть о настоящем человеке». На тот момент книга разошлась огромным тиражом не только на просторах России, но и заграницей. Роман был дважды переиздан, суммарное количество вышедших в свет экземпляров превышает 1 миллион.
Роман не остался не замеченным в рядах режиссерского бомонда. Продюсеру Петру Анурову удалось прочесть книгу чуть ли не первому, он сразу взялся за идею экранизировать повесть.
В 2012 году состоялась премьера экранизации «Духless» по одноименному роману в главной роли с Данилой Козловским. Мария Андреева в фильме "ДухLess" сыграла роль Юлии – студентки, активистки группы «Свободные радикалы».
Уже в нынешнем 2015 году состоялась премьера продолжения - «Духless 2». Мария Андреева также играет роль Юлии. На страницах интернет-изданий присутствует множество фото Марии Андреевой со съемочной площадки «Духless 2». Продолжение истории Макса, который спрятался от прошлой жизни на Бали, состоялась 5 марта, став лидером российского проката.
Личная жизнь Марии Андреевой не отличается яркостью, интригами, новыми любовными связями. Последнее время Маше часто приписывали роман с Данилом Козловским, коллегой по съемочной площадке киноленты «Духless» и «Духless 2». Но актриса категорически опровергает эти слухи.
Мария слишком погружена в театральные постановки, что занимает много сил, времени на личную жизнь Андреева просто не имеет. На данный момент девушка не состоит в отношениях.