Мария Мухортова родилась 20 ноября1985 года в Ленинграде. Когда Маше было два года, её семья уехала в Липецк, где родился её отец. В пять лет её отвели в группу прыжков в воду, но Марию не приняли из-за роста. Как-то раз, гуляя по городу, мать увидела объявление о наборе в группу фигурного катания и решила записать Машу.
В шестилетнем возрасте Мария начала кататься в группе Быстряковой Нины Владимировны, позже занималась у Сухаревой Галины Павловны, которая и привезла её в Санкт-Петербург в группу парного катания к тренеру Наталье Павловой, когда Марии было 13 лет. Первым партнёром был Егор Головкин, с которым они прокатались два года. Затем Мухортова перешла в группу Великовых, встала в пару с Павлом Лебедевым. С ним Мария и попала в сборную, ездила на юниорские этапы Гран-При и дважды на финале Гран-При среди юниоров была восьмой, а на чемпионатах мира среди юниоров двагода подряд Мария и Павел занимали четвёртое место.
В сезоне 2008—2009 пара заняла третье место на турнире «Skate America» и стала второй на Trophee Eric Bompard, впервые в своей карьере отобравшись для участия в финале Гран-при по фигурному катанию. Там они заняли шестое, последнее место, плохо выступив в произвольной программе. Одной из причин неудачного выступления стало плохое самочувствие партнёра в связи с острым пищевым отравлением (на этом финале отравились несколько спортсменов и судей). Сразу после окончания соревнований Максим был доставлен в больницу[1]. Спустя две недели, на чемпионате России, лидируя в короткой программе, партнёр допустил ряд ошибок в прыжковых элементах произвольной программы и пара вновь стала серебряными медалистами национального первенства. На чемпионате Европы после исполнения короткой программы были первыми, опережая Алену Савченко и Робина Шелковы почти на три балла, но в произвольной программе снова допустили ряд ошибок, заняли четвёртое место и в итоге стали только третьими. На чемпионате мира заняли пятое место.
На Олимпийских играх 2010, в короткой программе Траньков упал при исполнении тройного тулупа[2], пара допустила ещё несколько помарок и оказалась на 8-м месте. В произвольной программе они были 5-ми, а в итоге смогли занять лишь 7-е место.
На послеолимпийском чемпионате мира дуэт допустил курьёзную ошибку — при исполнении в произвольной программе выброса упал партнёр[3]. Они заняли 4-е место.
После чемпионата мира Максим Траньков заявил о распаде пары. Разрыв произошёл по инициативе Транькова, конкретные причины названы не были[4].
Просмотрев Марию с 4 партнёрами, Олег Васильев остановил свой выбор на французском фигуристе Жероме Бланшаре, который уже занимался в группе Васильева и пробовался в паре с Валерией Воробьёвой, но данный дуэт не сложился[5]. Выступать новая пара решила за Россию. Но они заняли лишь 7-е место на чемпионате России 2011 и не смогли, таким образом, войти в сборную страны, оставшись без финансовой поддержки Федерации[6]. После этой неудачи Бланшар вернулся во Францию, решив закончить любительскую карьеру. Мария Мухортова планировала найти нового партнёра[7][8], однако этого ей сделать не удалось. С 2011 года выступает в ледовом театрализованном шоу «Russian Ice Stars»[9].