Мария Рыщенкова родилась 14 июня 1983 года. Отец — актер театра им. Вахтангова Александр Рыщенков.
Училась в московской школе 1231 в Спасопесковском переулке. В 2004 году закончила Театральное училище им. Щукина (курс Евгения Владимировича Князева).
С 2004 года работает в Российском академическом молодежном театре.
Мария Рыщенкова замужем за Михаилом Шкловским, есть сын и дочь.