М. Н. Фатеева родилась в 1910 году.
В конце 30-х годов, была зачислена художником-постановщиком в штат студии «Ленфильм». Первым фильмом, над которым М. Н. Фатеева работала (пока ещё вместе с другим художником-постановщиком, а заодно и режиссёром, Моисеем Левиным), станет полнометражный художественный кинофильм «Амангельды» (1938). До войны ею будут сделаны наброски ещё к двум картинам: Станица Далекая (1939) и Глас Тараса (1940), тоже снятыми на студии «Ленфильм».
Потом была война и период малокартинья. Сведений о том, чем занималась в это время М. Н. Фатеева пока не имеется. Кинофильм же с которым Мария Фатеева, как художник-постановщик, вернётся в огромное кино станет её звёздным часом. Так как картина Станислава Ростоцкого Дело было в Пенькове (1957), снятая им на студии имени М. Горьковатого, сходу полюбится многим и многим миллионам русских зрителей. (Огромное количество прельщающих отзывов об этом кинофильме можно просто отыскать в Сети и в наше время.) Будут и другие работы в качестве художника-постановщика этой же студии, посреди которых можно отметить сатирический киноальманах Большой фитиль (1963) с ролью таких узнаваемых комедийных актёров как Юрий Никулин, Миша Пуговкин, Сергей Филиппов. И весь проникнутый добротой кинофильм Ильи Гурина Дай лапу, Друг! (1967), повествующий о дружбе девченки и собаки, которую эта девченка воспитала. Приметный ещё и тем, что в нём стопроцентно отсутствуют словесные диалоги героев: звучит только закадровый глас и музыка. Последней работой, наброски к которой подготовит М. Н. Фатеева, перед своим уходом на пенсию, станет картина 1968 года Пассажир с «Экватора».
Член Союза кинематографистов СССР (Столичное отделение).
