Окончила Московский институт электронного машиностроения по специальности «Прикладная математика», работала в Институте электронных управляющих машин (ИНЭУМ), потом была очная аспирантура ИНЭУМ по специальности 05.13.13 «Математические методы в управлении ЭВМ, комплексами и системами».
Работала в Институте проблем информатики АН СССР научным сотрудником и старшим научным сотрудником. Защитила диссертацию и получила степень кандидата технических наук.
Имеет огромный опыт работы на руководящих должностях в отечественных и зарубежных ИТ-компаниях. Последние несколько лет она занимала позицию генерального директора Software AG & IDS Scheer Россия и страны СНГ, а ранее работала генеральным директором в компаниях IDS Scheer Россия, «Логика бизнеса», «Весть-МетаТехнология», «МетаТехнология». Мария Каменнова по праву считается пионером процессно-ориентированного управления в России.