Мария Петрова е родена на 13 ноември 1975 г. в Пловдив .
Мария Петрова е най-титулуваната българска художествена гимнастичка - освен трите абсолютни световни титли и един сребърен медал в многобоя има още 5 златни, 7 сребърни и 3 бронзови медала от световни първенства, двукратна абсолютна европейска шампионка и носителка на сребро и бронз от еврофинали.
На универсиадата в Япония през 1995-а завоюва първо място в многобоя и още 4 златни медала на въже, топка, бухалки и лента. 5-а е в многобоя на олимпиадите в Барселона и Атланта.
След спортната си кариера не спира да се развива - става международен съдия, вицепрезидент на техническия комитет по художествена гимнастика на Европейския съюз и вицепрезидент на българската федерация.
Мария Петрова се омъжва за Борислав Михайлов през 1998 г., който тогава е вратар на българския национален отбор по футбол . От него Мария има дъщеря, Елинор (1999). Гимнастичката приема децата от първия брак на Борислав – Бисера (1982) и Николай (1988).