Кино появилось в жизни Марии Шукшиной с самого рождения, при этом она не собиралась становиться актрисой.
Но видно на роду написано продолжить артистическую династию. В детстве она снималась вместе с сестрой в отцовских картинах «Странные люди», «Печки-лавочки». Однажды Лидия Федосеева привезла дочерей в Сочи на кинофестиваль, там они и встретились с Петром Тодоровским. Режиссер обратил внимание на привлекательность Марии и пригласил опробоваться на роль в его новом фильме «Какая чудная игра». Во время проб он разглядел в Марии артистический талант и переписал роль специально для Марии. Она сыграла студентку – доносчицу, которая закладывает своих однокурсников в соответствующих органах. Талант Марии заметили, и она стала активно сниматься. Самыми яркими ее ролями в полнометражных фильмах считаются ленты «Американская дочь», «Какая чудесная игра», «Не все кошки серы», «Цирк сгорел, и клоуны разбежались», с удоволь¬ствием Мария играет роли некрасивых и старых женщин. Это настоящее счастье, когда выпадает случай исполнить что-то немыслимое, быть совершенно другой как внешне, так и внутренне. Играть саму себя ну совсем неинтересно. Был такой фильм — «Моя большая армянская свадьба» Родиона Нахапетова, там ей пришлось здорово перевоплощаться в некрасивую немолодую женщину. После «Калины красной» Мария не хочет играть смерть в кадре, бывает, артист играет смерть и вскоре умирает. Никогда она не играет смерть. Мария думает то, что она делает в кино, проецируется на ее реальную жизнь. Может это мистика, но как человек верующий, она так чувствует. Марии нравится фильм «Похороните меня за плинтусом» и роль в сериале «Кто, если не я?». Ее героиня очень сильная, и, когда у неё рушится карьера и семья, она находит в себе силы всё выдержать. Важно не отчаиваться, осознание многого приходит лишь с возрастом. В жизни за все надо платить, как за хорошее, так и за плохое. Предъявлять счёт нужно только к самому себе. В ролях у нее нужды нет, постоянно есть интересные предложения («Идеальная пара» Аллы Суриковой, «Люди и тени» Всеволода Шиловского).
На телевидении Марии сначала предложили работу сразу на четырех каналах. Он выбрала Первый канал и программу «Ищу тебя» (потом название заменили на «Жди меня»). Ей была близка тематика этой передачи. Она стала соведущей Игоря Кваши, а потом и Михаила Ефремова.
Мария не поклонница театра, считая его условным искусством, где надо громко говорить и играть с пафосом.