Мая Тодорова е родена на 23 октомври 1972 г. в гр. Мездра. Завършила е магистратура в Софийския университет "Св. Климент Охридски”, специалност "Философия".
Започва експертната си дейност в държавната администрация през 2006 г. в Главна дирекция "Политика за младежта" на Държавната агенция за младежта и спорта. От 2008 г. до 2013 г. работи като главен експерт в Националния център "Европейски младежки програми и инициативи", първоначално в Дирекция "Управление на проекти по национални младежки и други донорски програми", а впоследствие в Дирекция "Управление на проекти по национални, европейски и международни младежки програми".
Владее руски, френски и английски език.
На Парламентарните избори през 2014 г. Мая Тодорова беше четвърта в кандидат-депутатската листа на коалиция "БСП Лява България" във Врачанско, но не успя да влезе в Народното събрание.