Ее родители, Александр Владимирович и Эмилия Дмитриевна, познакомились в Куйбышевском авиационном институте, учились в одной группе. Они были однофамильцами, и женщине даже не пришлось менять фамилию при замужестве. В 1971 году у супругов родился первенец Владимир, а спустя три года на свет появилась малышка Машенька.
Заниматься плаванием начала уже в возрасте 3 лет, хотя родители записали её в секцию только лишь для общего физического развития, не думая о профессиональном спорте.
Воспитанница тренера Елены Полянской.
В 1996 году поступила на факультет журналистики МГУ имени М. В. Ломоносова
Трёхкратная Олимпийская чемпионка, двукратная чемпионка мира, девятикратная чемпионка Европы, многократная обладательница Кубков мира и Европы, победительница «Игр доброй воли», многократная чемпионка России.
Начала работать на телевидении в 2001 году в спортивной редакции на телеканале НТВ. В 2002 годах вела новости спорта в программе НТВ «Сегодня». В это же время работала корреспондентом на спортивном канале НТВ в программах «Сегодня» и «Намедни». Ушла с НТВ в мае 2002 года .
С 25 сентября 2001 года по 2 июля 2005 года, одновременно со спортивной карьерой, была ведущей телеигры «Слабое звено» на «Первом канале».
23 декабря 2002 года провела один Новогодний выпуск телеигры «Кто хочет стать миллионером?» вместо Максима Галкина. 30 декабря этого же года провела первый тур телеигры «Поле чудес».
В начале-середине 2000-х годов также работала спортивным комментатором в Дирекции спортивных программ «Первого канала». Мария Киселёва работала в составе бригад телеканала на чемпионате Европы по водным видам спорта 2002 года, Олимпийских играх 2006 в Турине и 2016 годов в Рио-де-Жанейро.
Осенью 2006 года принимала участие в телевизионном проекте «Звёзды на льду» на «Первом канале» в паре с фигуристом Максимом Марининым.
С 10 ноября 2008 года по 31 мая 2009 года — ведущая Всероссийской лотереи «Гослото» на НТВ, позже на телеканале «Спорт».
Осенью 2015 года вела телешоу «Вместе с дельфинами» на «Первом канале» в паре с Валдисом Пельшем .
Сыграла в многосерийном фильме режиссёра Владимира Бортко «Идиот» по роману Ф. М. Достоевского.
С 14 февраля 2020 года снова стала ведущей телеигры «Слабое звено» на телеканале «Мир».