Родилась 16 июля 1948 г. в селе Рожнов (Станиславская область Украинской ССР, ныне Ивано-Франковская область Украины).
Во второй половине 1960-х гг. училась в культпросветучилище г. Снятин (Украинская ССР) по специальности "дирижер-хоровик".
В 1973 г. окончила Киевскую государственную консерваторию им. П. И. Чайковского (ныне Национальная музыкальная академия Украины им. П. И. Чайковского) по вокальному классу заслуженной артистки Украинской ССР Натальи Захарченко. Певческий голос - сопрано.
С 1972 по 2013 г. Мария Стефюк была солисткой Национальной оперы Украины (в советское время - Киевский академический театр оперы и балета им. Т. Г. Шевченко). Среди исполненных ею партий: Марфа в "Царской невесте" Николая Римского-Корсакова, Виолетта в "Травиате" и Джильда в "Риголетто" Джузеппе Верди, Парася в "Сорочинской ярмарке" Модеста Мусоргского, Прилепа в "Пиковой даме" Петра Чайковского, Манон в одноименной опере Жюля Массне, Лейла в "Искателях жемчуга" Жоржа Бизе.
Также выступала с камерными программами, гастролировала в СССР и за рубежом.
Профессор кафедры оперного пения Национальной музыкальной академии Украины им. П. И. Чайковского.
31 марта 2002 г. Мария Стефюк участвовала в выборах в Верховную раду Украины III созыва. Баллотировалась по списку Всеукраинской партии "Новая сила". По итогам голосования партия в Раду не прошла.
В 2009 г. вошла в состав наблюдательного совета Одесского национального академического театра оперы и балета.
Герой Украины (2008).
Народная артистка СССР (1985).
Награждена орденом Дружбы (2003), украинскими орденами княгини Ольги I, II и III степеней (2003, 2001, 1998). Отмечена Почетной грамотой кабинета министров Украины (1998).
Лауреат премии Ленинского комсомола (1982), Государственной премии Украинской ССР им. Т. Г. Шевченко (1988).