Мария Веденяпина родилась 26 ноября 1957 года в городе Москва. В 1981 году окончила Институт стран Азии и Африки-факультет Московского государственного университета имени М, В.Ломоносова по специальности референт-переводчик японского языка и историк-востоковед.
После окончания вуза до 1999 года работала во Всероссийской государственной библиотеке иностранной литературы имени М.И.Рудомино заведующей отделом комплектования и учета фондов ВГБИЛ.
В 1999 году основывает и является исполнительным директором Некоммерческого Фонда поддержки книгоиздания, образования и новых информационных технологий «Пушкинская библиотека», с 2002 года по 2012 год - генеральным директором фонда.
В апреле 2012 года назначена директором Федерального государственного бюджетного учреждения культуры Российская государственная детская библиотека.