Народилася в Києві 26 лютого 1976 року. Батько — перекладач з англійської, мати — викладачка іноземних мов.
Закінчила спеціалізовану мовну школу. За освітою лінгвістка. 1998 року закінчила Київський лінгвістичний університет за спеціальністю англійська та німецька мови.
Будучи студенткою, за програмою обміну Уряду США (Freedom Support Act) встигла повчитися на факультеті журналістики Університету штату Флорида. Там у місцевій газеті й отримала свій перший журналістський досвід. 1999 року провела кілька місяців стажування в Українській службі BBC у Лондоні. У жовтні 1999 року вперше потрапила на телебачення.
На телебачення потрапила випадково, в цьому їй допомагала олімпійська чемпіонка зі спортивної гімнастики Лілія Подкопаєва. У 1996 році Марія дивилась Олімпіаду в Атланті, де слідкувала за виступами Подкопаєвої. Випадково Підкопаєва та Падалко переїхали жити до одного будинку, де вони познайомились.
Одного разу до Подкопаєвої приїхали телевізійники з «Першого національного» і Падалко познайомилась з ними. Вона на той час мала доступ до інтернету та володіла англійською, тому могла отримувати інформацію, наприклад, про матчі Ліги чемпіонів, раніше, ніж телевізійники через телетайп. Так, Падалко почала телефонувати журналістам та диктувати рахунки з інтернету. Потім пішла на практику у програму «Світ спорту» і після вирішила залишитись на телебаченні.
Працює на телеканалі «1+1» з 26 червня 2002 року. Спочатку працювала ведучою спортивних новин «Проспорт». З 2006 року — ведуча ТСН. З Юрієм Горбуновим вела недільну ранкову програму «Сніданок+», що була в ефірі з 2006 по 2008 рік. З 2009 по 2010 рік була ведучою ранкового шоу «Сніданок з 1+1». Пізніше вела рубрику «Матусин щоденник» у цій програмі.
З 3 травня 2012 року веде випуски ТСН в рамках ранкового шоу «Сніданок з 1+1». Спочатку з Мариною Леончук, потім з Єгором Гордєєвим, згодом з зі Святославом Гринчуком. Також є ведучою програми «Марічкин кінозал», де розповідає дітям про мультфільми. У 2009 році брала участь у танцювальному шоу «Танцюю для тебе».
Дружина журналіста, громадсько-політичного діяча Єгора Соболєва. Діти: син Михайло (2007 р. н.), доньки Марія (2008 р. н.) та Катерина (2010 р. н.).
У 2016 році взяла участь у зйомці для благодійного календаря «Щирі. Спадщина», присвяченого українському народному костюму та його популяризації. Проєкт було реалізовано зусиллями ТЦ «Домосфера» та комунікаційної агенції Gres Todorchuk. Усі кошти від реалізації календаря було направлено на допомогу українським музеям, зокрема Музею народної творчості Михайла Струтинського та Новоайдарському краєзнавчому музею.
07.07.2017