Мария Павлова е първият следовател, който оглавява Министерството на правосъдието след демократичните промени. След като се дипломира по право в Пловдивския университет, започва като следовател в Столичната следствена служба през 1998 г., където остава до 2006 г. След това е районен прокурор в София до 2012 г.