Мария Шахова появилась на свет 5 февраля 1956 года (64 года) в столице России. Её родители были очень известны в своих кругах. В одном из интервью Мария призналась журналистам, что в паспорте её имя звучит как Марина. Но это имя ей совсем не нравится, и она на него даже не оборачивается. Для неё имя Марина ассоциируется с чем-то старым, не новым и совсем не созвучно с её отчеством – Гелиевна.
В школе, как и многие прилежные ученики, Шахова была активной во всех конкурсах, участвовала в школьной жизни и имела отличные отношения со всеми одноклассниками. По окончанию учебы, Мария пошла на факультет журналистики в Московский Государственный Университет, куда она всегда хотела поступить.
Одним из хобби Шаховой была разработка дизайнов интерьера. Это занятие было настолько серьёзным, что в будущем Мария с помощью Наталии Барбье создали телепрограмму, которую назвали «Квартирный вопрос». Ведущей программы Мария была несколько лет.
Небольшой промежуток времени Шахова была писателем текстов для «Эхо Москвы».
3 года Мария Шахова была ведущей «Дачников» на TBC, но спустя только год она уже была обладательницей «ТЭФИ». Интересный факт: название «ТЭФИ» получило своё название тогда, когда это предложила Мария.
Мужем Марии стал Евгений Киселёв – директор кинокомпании и ресторатор. Их знакомство случилось ещё в школьные годы. Мария вышла замуж в 18 лет, и только через 9 лет она родила сына Лёшу.
Мария с 2001 года является бабушкой. Её внука назвали Георгием. Но всю свою жизнь мальчик провёл в столице Великобритании. Какое-то время сын Марии был в официальных отношениях с Идой Лоло, но в 2015 пара разошлась.