Мария Васильевна Шукшина родилась 27 мая 1968 года в Москве. Старшая дочь актера, режиссера и сценариста Василия Шукшина и актрисы Лидии Федосеевой-Шукшиной.

В кино почти «с пеленок». В 1969 году в возрасте одного года она снялась в киноновелле «Братка», в 4 года — в фильме отца «Печки-лавочки», в 6 лет — в фильме режиссера С. Никоненко «Птицы над городом».

После окончания факультета переводчиков Института иностранных языков им. Мориса Тореза работала переводчицей и брокером на Российской сырьевой бирже.

Снялась еще в нескольких кинолентах, но переломным моментом в жизни стал 1995 год, когда Мария Шукшина получила приглашение на роль Оли в фильм Петра Тодоровского «Какая чудная игра» и снялась в лирической мелодраме «Американская дочь» режиссера Карена Шахназарова. В 1998 году она снялась в фильме Владимира Бортко «Цирк сгорел, и клоуны разбежались». Всего в фильмографии актрисы около трех десятков фильмов.

В 1999 году она была приглашена вести телевизионный проект «Жди меня» на Первом канале и уже более десяти лет ведет эту популярную передачу, помогая людям найти друг друга.

В 2008 году Марии Шукшиной присвоено звание Заслуженной артистки России.