Мария Нефедова родилась 1 сентября 1979 года в городе Санкт-Петербург. После окончания общеобразовательной школы, уже в возрасте 18 лет сотрудничала с группой «Танки», творческий союз длился около двух лет. Параллельно участвовала в проекте «Музыка Т» проявив весь многогранный талант. Мария Нефедова выступала с группой на концертах. Кроме того, приняла участие в записи студийного альбома «Без дирижера». Также работала над созданием первого альбома коллектива «Башня Rowan». Пластинка называлась «Марш уродов».
С 1998 до начала 1999 года выступала совместно с рок-группой «Пилот». Позднее участвовала в работе над альбомом группы под названием «Сказка о Прыгуне и Скользящем». Вместе с Юрием Шевчуком являлась чтецом текста «от автора».
В составе группы «Король и Шут» играла на скрипке в период с 1998 по 2004 год. Работала над созданием альбомов «Концерт в Олимпийском», «Мертвый анархист», «Жаль, нет ружья», «Как в старой сказке», «Герои и Злодеи», «Ели мясо мужики», «Акустический альбом». Выступала как бэк-вокалистка в песнях: «От женщин кругом голова» и «Кузьма и Барин». Группа «Тараканы!» посвятила Марии песню под названием «Маша - скрипачка из Король и Шут».
В 2004 году Мария переехала жить в США к мужу. Приняла решение оставить музыкальную карьеру и взялась за получение дополнительного образования.
С 2006 по 2008 год девушка выступала с командой «Король и Шут» и Александром Балуновым во время гастролей в США. Полностью рассталась с группой в 2008 году, после рождения сына.
В период с 2013 по 2016 год возвращалась в группу, выступая на прощальных концертах.
Мария Нефедова замужем. Супружеская пара воспитывает двух сыновей.