Мария Лебедева родилась в 1983 году в Москве в семье музыкантов. Ее музыкальные способности проявились очень рано. Проучившись несколько лет на подготовительных курсах при Российской академии музыки имени Гнесиных, в 1990 году она поступила в знаменитую ЦМШ (Центральную музыкальную школу при Московской консерватории) в класс выдающегося педагога Елены Петровны Ховен — ученицы А.Б. Гольденвейзера, создателя одной из крупнейших советских пианистических школ. После ее смерти в 1998 году Мария продолжила музыкальное образование в ЦМШ в классе профессора Московской консерватории, народного артиста России Аркадия Севидова, а также начала успешно осваивать технику джазовой импровизации под руководством композитора, педагога и выдающегося джазового музыканта Даниила Крамера.

Продолжив музыкальное становление, в 2002 году Мария Лебедева приняла участие в Международном конкурсе пианистов имени Адили Алиевой в городе Гайяр (Франция), заняв второе место. В том же году поступила в Московскую государственную консерваторию в класс профессора Аркадия Севидова.

В ноябре 2003 года Мария была отмечена Дипломом на Международном конкурсе пианистов в Андорре (Испания). В ноябре 2004-го – Дипломом Международного конкурса пианистов имени Балакирева в Краснодаре (Россия). В октябре 2006 года – Дипломом на Международном конкурсе камерных ансамблей имени Рубинштейна в Москве.

В 2011 году Мария окончила аспирантуру Московской государственной консерватории по классу фортепиано и начиная с этого времени постоянно расширяет свою гастрольную географию, охватывающую к  настоящему времени такие страны, как США, Нидерланды, Швеция, Греция и Германия. В 2014 году Мария успешно выступила с сольными концертами на сцене знаменитого зала Мюнхенской филармонии  Gasteig.

С 2015 года (после переезда в Испанию) Мария регулярно выступает на концертных площадках Барселоны (соло и в ансамбле), а также продолжает давать концерты в Германии и в других странах мира.

Последнее на сегодняшний день выступление Марии Лебедевой в России состоялось в 2017 году в Москве, где она играла с оркестром под руководством дирижера Ильи Норштейна в концертном зале «Оркестрион».