Мария Кириленко родилась 25 января 1987 года в городе Москва. В возрасте семи лет впервые взяла в руки ракетку. Любимыми покрытиями являются хард и грунт. Когда девочке исполнилось двенадцать лет, ее заметила во время тренировки заслуженный мастер спорта Елена Брюховец. Через год Елена Юрьевна предложила Марии работать вместе.
Тренер специально разработала трехгодичную программу, и менее чем за три года Кириленко стала первым номером в своей возрастной группе и второй в возрастной группе до восемнадцати лет. Евгений Кафельников, Андрей Ольховский и Максим Мирный помогали девушке в организации тренерского процесса и поездках на турниры.
В 2002 году Кириленко становится одной из самых юных победительниц первенств Канады и США, среди спортсменов не старше восемнадцати лет.
С сентября 2002 года участвует во взрослых турнирах WTA. Теннисистка быстро прогрессирует в мировом рейтинге, но этому мешает травма, полученная Кириленко в 2004 году. Далее выиграла свой первый титул в турнирах WTA в 2005 году, одолев в финале China Open Анну-Лену Гренефельд 6:3, 6:4.
На Уимблдоне в 2006 году посеяна под семнадцатым номером, но проиграла в первом же круге японке Синобу Асагоэ. В следующем году Мария стала победительницей теннисного турнира Sunfeast Open, который проходил в Калькутте. В финале за шестьдесят семь минут разгромила украинку Марию Корытцеву 6:0, 6:2.
В 2008 году Мария победила на турнире Hansol Korea Open, проходившим в Южной Корее. В финале одолела австралийку Саманту Стосур со счетом 2:6, 6:1, 6:4.
Через два года Кириленко дошла до четвертьфинала Australian Open, где уступила китаянке Чжэн Цзе. В парном разряде, где с ней выступала Агнешка Радваньская достигла полуфинала.
В период с 2012 по 2014 год теннисистка добыла главный приз микста Miami Masters, вышла в аналогичный финал «Ролан Гаррос», впервые сыграла в четвертьфинале на уимблдонском корте. С лондонской Олимпиады Мария привезла бронзовую медаль, завоеванную совместно с Надеждой Петровой. Все с той же Петровой ей повезло в концовке тура WTA.
За карьеру на площадках большого тенниса Мария смогла подняться до десятой позиции в одиночном мировом рейтинге и на пятой в парном, завоевать шесть персональных титулов на турнирах WTA и двенадцать в парах.
Еще в 2014 году Мария взяла паузу из-за травм, а после свадьбы сообщила, что не планирует возвращаться на корт, так как хочет посвятить время семье.
Вскоре спортсменка открыла детскую теннисную школу в деревне Жуковка, на базе Pride Wellness Club. На занятия к Кириленко ходят в том числе и дети знаменитостей: Саша Плющенко и Богдан Самедов. На январь 2019 года Мария лично проводит отборочные занятия и тренировки, фотографиям и видео делится на странице в «Инстаграме».
Спортивные Достижения Марии Кириленко
2004 - победительница турнира Open Saint-Gaudens Midi Pyrénées
2005 - победитель Открытого чемпионата Китая
2008 - полуфиналистка Уимблдонского турнира (смешанный разряд)
2011 - пятое место в рейтинге WTA (парный разряд)
2011 - финалистка Открытого чемпионата Австралии, полуфиналистка Открытого чемпионата США
2012 - медаль ордена «За заслуги перед Отечеством» II степени
2012 - заслуженный мастер спорта России
2012 - бронзовая медаль Олимпийских игр в Лондоне в парном разряде
2011, 2013 - финалистка Кубка Федерации
2013 - десятое место в рейтинге WTA
Муж - Алексей Степанов, кандидат экономических наук, работал в правительстве Москвы, руководил комитетом государственных услуг, в 2015 году ушел в бизнес.
Сын - Михаил.
Дочь (род. 2017)