Марина Хлебникова родилась 6 ноября в подмосковном городе Долгопрудном. Родители Ирина Васильевна Мальцева и Арнольд Сергеевич Хлебников были радиофизиками, работавшими на «оборонку», но отец играл на гитаре, а мать на пианино.
Училась в средней школе № 9 города Долгопрудного. Была практически отличницей, любила физику. И даже мечтала стать металлургом. В свободное время участвовала в школьных спектаклях, постановках Мольера, Гоголя, Пушкина.
Учась в средней школе, Марина параллельно поступила в музыкальную школу. Во время учёбы будущая эстрадная певица организовывает в этой школе ансамбль «Маринад», став его руководителем и солисткой. Вместе с единомышленниками перепевает песни групп «ABBA», «Queen», «The Beatles», а также Юрия Антонова и Александра Барыкина.
Решив продолжить образование по музыкальному профилю, Марина поступила в Гнесинское училище. Там её учили преподаватели: Лев Лещенко, потом Александр Градский и Иосиф Кобзон. Окончив училище, поступила в Гнесинский институт, поначалу на фортепианный факультет, а после открытия факультета эстрадного пения училась и на нём.
Во время учёбы выступала с диксилендом (джаз-ансамблем) «Доктор Джаз».
Спустя семь лет Марина окончила Гнесинский институт, получив два диплома (фортепиано и эстрада) из рук декана Иосифа Кобзона.
В 1989 году, ещё будучи студенткой института, Марина Хлебникова была замечена Бари Алибасовым и приглашена им на большую эстраду в качестве солистки организовываемых им групп - сначала «Интеграл», потом «На-На».
Уже в 1991 году певица становится лауреатом конкурса «Ялта-91» с песней «Рай в шалаше».
В 1992 году Марина Хлебникова становится лауреатом международного музыкального конкурса в австрийском городе Брегенце. В её репертуар этого времени уже входили такие известные и ныне песни, как «Я бы не сказала», «Дожди» и «Случайная любовь»
В 1993 году выходит её первый сольный альбом «Останься», а также снимаются клипы на песни «Останься», «Карусель» и «Жёлтый песок».
В 1996 году был выпущен альбом «Били-Бом», но пока ещё он занимает по итогам продаж невысокое 76-е место по России.
Но уже в следующем, 1997 году Марина Хлебникова становится популярной со своей весёлой песней «Чашка кофею», вошедшей в ротацию многих радиостанций. Одноименный альбом по итогам продаж года занял четвёртое место по России. Это было несомненное признание.
В феврале 1998 года состоялись концерты Хлебниковой в Московском дворце молодёжи. В этом же году снимается 40-минутный фильм «Дожди», в который вошло 9 песен певицы.
В апреле 1999 года вышел очередной альбом - «Фотоальбом».
С 1997 года Марина Хлебникова три года подряд выдвигалась на премию «Овация» в номинации «Певица года», но ни разу её не получила.
В 2001 году выходит альбом «Солнышко моё, вставай». Вышли клипы на песни «Мой генерал», «Какое было кино», «Я без тебя» и заглавную композицию.
В феврале 2005 года вышел альбом «Кошки моей души», главным хитом которого стала песня «Лето».
Под псевдонимом «Марья Искусница» Хлебникова принимала участие в записях группы «ХЗ». В телепроекте «Неголубой огонёк 2» Хлебникова и группа ХЗ исполнили песню «Талалихин».
Личная жизнь- Первый муж - Антон Логинов.
- Второй муж - бизнесмен Михаил Игоревич Майданич (род. 15 мая 1969), гендиректор звукозаписывающей компании «Граммофон Рекордс».
- дочь Доминика Михайловна Хлебникова (1999 г. р.), которая учится в школе № 1071.
Интересы- Марина серьёзно занималась плаванием (кандидат в мастера спорта), выступала за сборную Москвы и стала чемпионкой Москвы в 1987 году.
- Коллекционирует мягкие игрушки и минералы, у неё есть горный хрусталь с вкраплениями серебра и золота.