В 1981 году пошла в спец.школу с углубленным изучением английского языка. Помимо школы занималась хореографией в течение семи лет.
С тринадцати лет занималась в театральной студии при Доме комсомольца и школьника, который находится на Полянке. Играла там в спектаклях: «Роковая ошибка» М.Рощин - Жирафа, «Блэз» К.Монье - Женевьева.
В 1991 году закончила школу, и в этом же году поступила в Щепкинское театральное училище при Малом театре на курс Н.Н.Афонина.
Дипломные работы: «Три сесры» А.П.Чехов - Маша, «В чужом пиру похмелье» А.Н.Островский - Луша, «Золотой горшок» Гофман. В 1995 году Мария Костина закончила институт.
В июне этого же года замечательный режиссер Сергей Арцибашев взял Марию Костину в труппу театра «На Покровке», где он является художественным руководителем. Уже прошло десять лет работы в этом театре. За это время сыграно не мало ролей. Первая роль Офелия в спектакле «Гамлет» В.Шекспира, постановка Сергея Арцибашева.
Снималась в фильмах: «Ермак» - молодая Алена, «Окраина» - Алена, «Звездочка моя ненаглядная» - Надя.