Будущая известная теннисистка появилась на свет 25 января 1987 года в городе Москва. Ее отец очень любил теннис, а потому заниматься спортом со своей дочерью начал уже с пятилетнего возраста девочки. Однако сначала данный вид спорта не воспринимался очень серьезно. Маша и ее отец играли лишь для своего удовольствия. Главным же увлечением в жизни Марии были танцы. Стоит отметить, что в детстве Кириленко была довольно непоседливым ребенком, а потому на танцевальных занятиях постоянно носилась из одного угла в другой. Танцы в ее исполнении напоминали броуновское движение. По этой причине больших успехов на этом поприще Мария не добилась. Поэтому семилетнюю Марию отправили в специализированную школу тенниса «Динамо».
Когда талантливой девочке исполнилось 13 лет, ее взяла под свое крыло мастер спорта международного класса, известная советская теннисистка и тренер Елена Брюховец. Специально «под Марию» придумали комплекс тренировок, благодаря которому Кириленко стала лидером в своей возрастной группе и второй в молодежном составе. Под началом Брюховец девушка выиграла юниорский Открытый чемпионат Америки и победила на первом в спортивной жизни турнире WTA.
Первыми серьезными успехами молодой теннисистки явились победы в Canadian Open и US Open. Маше было 15 лет, два выигрыша подряд в соревнованиях такого уровня позволили спортсменке подняться на вторую ступень в рейтинге юниоров до 18 лет.
Ведя речь о победах российской спортсменки, стоит отметить те впечатляющие успехи, которых Мария Кириленко добилась в парном разряде. За свою карьеру она двенадцать раз выигрывала «парные» турниры. Среди наиболее значимых - победы на Открытом чемпионате Японии (2005), Кубке Кремля (2009), два золота турнира в Цинциннати (2008 и 2010), а также победа в парном розыгрыше Итогового турнира WTA (2012).
С 2011 по 2014 годы Мария встречалась с известным хоккеистом, обладателем Кубка Стэнли Александром Овечкиным. Их отношения развивались стремительно. И уже в конце 2012-го года пара объявила о помолвке. Однако, в 2014 году Мария объявила о свадьбе с Алексеем Степановым – кандидатом экономических наук, руководителем комитета государственных услуг Правительства Москвы.
Разрыв с Овечкиным, видимо, оказался болезненным, поскольку хоккеист не присутствовал на свадьбе и в своем «Инстаграме» резко заявил, что там делать нечего.
Мария открыла детскую теннисную школу в деревне Жуковка, на базе Pride Wellness Club. На занятия к Кириленко ходят в том числе и дети знаменитостей – Саша Плющенко и Богдан Самедов.