Марина Арнольдовна Хлебникова родилась 6 ноября 1965 года в городе Долгопрудном (Московская область), в семье радиофизиков. Родители увлекались музыкой, играли на гитаре и пианино, но маленькая Марина сначала мечтала стать металлургом. В средней школе поведение — неуд, успеваемость — отлично, особая любовь к физике и сцене.
Марина начинает учиться в музыкальной школе, а в шестом классе поёт в школьном ансамбле. В её репертуаре «АББА», «Квин», «БИТЛЗ», Ю. Антонов.
После школы она поступила сначала в Гнесинское училище, потом в Гнесинский институт, где окончила факультеты фортепиано и эстрадного пения. Во время учебы выступала с Диксилендом «Доктор Джаз», занималась переводами Байрона и Киплинга.
В 1989 году Марина пела в группах «Интеграл» и «НА-НА». Её песня «Рай в шалаше» становится лауреатом конкурса «Ялта-91». Трижды Марина выдвигалась на премию «Овация» в номинации «Певица года».
Первый сольный альбом «Останься» вышел в 1993 году, а спустя пять лет в Московском Дворце Молодежи состоялся первый сольный концерт Хлебниковой. С тех пор певица регулярно выезжала на гастроли не только по России, но и в другие страны.
Хитами в исполнении певицы стали «Чашка кофею», «Генерал» и «Солнышко мое, вставай!». В последних двух песнях слова писала сама Марина. Сегодня в дискографии певицы 7 альбомов.
Кроме того, пять лет Марина Хлебникова вела на радио «Маяк» передачу «Фортуна» и на ТВ – программу «Лестница в небо». Вместе с И. Кобзоном и Л. Долиной участвовала в «Международном музыкальном ринге». Также она снялась в нескольких картинах.
В 2005-2006 годах Марина Хлебникова вела на ТВЦ программу «Улица твоей судьбы», а в 2014-м выпустила аудиокнигу «200 стишков-малюток для детского сада» (автор стихов — Татьяна Шапиро). Известна Марина и участием в различных телепроектах. Сегодня она продолжает свою творческую карьеру, живёт и работает в Москве.