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