Родилась 25 мая 1979 года в городе Керчь. Окончила школу с золотой медалью, затем Киевский национальный университет имени Тараса Шевченко, факультет иностранных языков (специальность — переводчик с английского и испанского языков).
В 19 лет дебютировала на украинском Первом национальном телеканале (УТ-1) в программе «Счастливый звонок». Вскоре Мария получила приглашение от «Нового канала», на котором запускали новую утреннюю программу «Подъём». В 2002 году программа получила премию «Телетриумф» в номинации «Лучшее телевизионное шоу».
В 2005 году была ведущей 50-го, юбилейного, конкурса «Евровидение».
В октябре 2005 года перешла на канал ICTV (программа «Линия конфликта»).
С сентября 2006 года ведущая телешоу «Один в поле» на канале «Интер».
В 2006 году её фото появилось на обложке журнала «ELLE».
Сотрудничала с российскими каналами «Муз-ТВ», НТВ («Фактор страха»), ДТВ («Мой толстый безобразный жених»).
Благодаря природному любопытству, работе на телевидении и знанию нескольких языков, Маша из первых уст получала ответы на свои вопросы от мировых звезд: Цезарии Эворы, Паоло Коэльо, Энрике Иглесиаса, Анни Жирардо, Жерара Депардье, Келли Джонса, Робертино Лоретти, а также от политиков и многих звезд шоу-бизнеса, театра и кино, которые живут на просторах СНГ.
В 2006 году телеведущая попала в Топ-100 журнала «Фокус» — «Самые влиятельные женщины Украины». Как отметило издание, влиятельность обусловлена «успешной карьерой и популярностью».
В 2007 году попробовала себя в качестве театральной актрисы в комедийном спектакле-антрепризе «Помочь так легко, или Откуда берутся дети» (постановщик — главный режиссёр столичного «Театра на Подоле» — Виталий Малахов). Героиня Ефросининой — суррогатная мать.
В конце 2007 года впервые снялась в видеоклипе на песню Виталия Козловского «Ты хотела», режиссёром которого был киевский клипмейкер Алан Бадоев. Презентация клипа состоялась в феврале 2008 года.
2 марта 2008 года на украинском телеканале «Интер» начались съёмки ток-шоу «Модный приговор», в котором Маша Ефросинина выступает в роли адвоката.
В 2009 году Маша Ефросинина названа «Телеведущей года» по версии журнала EGO.
С 2009 по 2013 года телеведущая работала ведущей и продюсером на «Новом канале», где сначала вела шоу «Фабрика звёзд 3» с Андреем Доманским, потом «Украина слезам не верит» вместе с Сергеем Притулой и Александром Педаном. Далее стала постоянной участницей юмористического шоу «Сделай мне смешно» вместе с Сергеем Кузиным, Сергеем Притулой, Александром Педаном и Дмитрием Коляденко.
С 15 февраля 2011 года стала ведущей шоу «Хочешь? Пой!» и шоу «Пой, если сможешь!».
С 3 марта 2011 года стала руководителем и ведущей шоу «Мечты сбываются».
В 2012 году Маша Ефросинина представила телезрителям две программы. 7 октября стартовало шоу «ШоумаSтгоуон» на «Новом канале», ведущей и продюсером которого была Маша.
11 ноября «Новый канал» запустил цикл фильмов «Проснуться знаменитым», отснятый под руководством Маши Ефросининой. Каждый из шести фильмов рассказывает историю людей, которые стали настоящими кумирами для современных украинцев.
В 2013 году, после трёхлетнего перерыва, Маша Ефросинина вернулась на театральные подмостки, сыграв одну из ролей в спектакле «Помочь так легко, или Откуда берутся дети» киевского Театра на Подоле.
Весной 2014 года в эфире «Нового канала» вышло романтическое реалити-шоу «Сердца трёх с Машей Ефросининой» — телевизионная история трёх девушек, ищущих любовь; Мария Ефросинина выступала в качестве ведущей.
В конце мая 2014 года Ефросинина покинула «Новый канал», взяв паузу, чтобы посвятить время семье (в августе 2014 года родила второго ребёнка), активно заняться общественной деятельностью и подготовить новый проект, с которым она вернулась на телевидение уже весной 2015 — автор и ведущая ток-шоу «Відверто з Машею Єфросиніно» на телеканале Украина. В гостях у Маши откровенно рассказывали свои истории: Виталий Кличко, Сергей Притула, Елена Кравец, Андрей Садовой, Антон Лирник, Надя Дорофеева, Оля Полякова и другие звёзды страны.
Ефросинина принимает участие в помощи детям, больным лейкемией. Летом 2014 года начала сотрудничество с фондом «Твоя Опора», действия которого направлены на помощь детям и сиротам, имеющим проблемы со здоровьем. Вместе с фондом Ефросинина создала проект «Charity weekend» — это цикл встреч, тематических мероприятий, мастер-классов и интервью с известными людьми. Все они объединены одной темой — женщина и её мир: семья, здоровье, карьера, красота, внутренние переживания. Входные билеты на такие мероприятия платные, а все вырученные деньги «Charity weekend» направляет в детские дома.
В 2016 году получила главную женскую роль в сериале режиссера Анатолия Матешко «Тройная защита».
В 2017 году Мария стала ведущей нового социально-развлекательного проекта «Сюрприз, сюрприз!» на телеканале «СТБ», в котором исполняет желания украинцев.
В 2018 году Маша Ефросинина занялась активным развитием своего канала на Youtube.
В мае 2018 года Маша Ефросинина стала первым в Украине Почетным Послом Фонда ООН в области народонаселения.
