Родилась в подмосковном городе Долгопрудном в семье инженеров, работавших на «оборонку». Училась в долгопрудненской школе №9, где, несмотря на неуд по поведению, была почти круглой отличницей.
В шестом классе Марина стала солисткой школьного ансамбля.
Училась в Гнесинском училище – у Льва Лещенко и Александра Градского. Окончив училище, поступила в Гнесинский институт на фортепианное отделение, затем перешла на только что открывшийся факультет эстрадного пения. Во время учебы выступала с диксилендом «Доктор Джаз».
1989-90 – выступала с группами «Интеграл» и «На-На».
1991 – стала лауреатом конкурса «Ялта-91» с песней «Рай в шалаше». С 1991 года в течение пяти лет была ведущей радиопередачи «Фортуна» на радио «Маяк».
1992 – стала лауреатом Международного музыкального конкурса в Брегенце (Австрия). 1993 год – вышел первый сольный альбом «Останься».
1996 – вышел альбом «Били-Бом», который по итогам продаж года занял 76-е место по России.
1997 – вышел альбом «Чашка кофию» – 4-е место по продажам.
1998 – в феврале состоялись первые сольные концерты в Московском Дворце Молодежи. 1999 – вышел «Фотоальбом», аудио- и видеоверсия сольного концерта «LIVE».
Были сняты клипы: «Случайная любовь», «Стаканчик бренди», «Рождественская». В конце 1999 года рассталась с продюсером Алексеем Савельевым, с тех пор работает без продюсерской поддержки.
2000 – серия концертов на Кипре, в Америке, Монголии и Франции.
2001 – концерты на Кипре. Сняты клипы на песни: «Я без тебя», «Осенний день» и «Солнышко мое, вставай!», последняя стала заглавной на одноименном альбоме.
2002 – вышел альбом «Солнышко мое, вставай!»
2004 – вышел альбом песен Марины Хлебниковой в обработке DJ Sky Dreamer.
2005 – участие в трансконтинентальном пробеге «Владивосток-Москва». Работа на телевидении: Хлебникова становится ведущей программы «Улица твоей судьбы» (ТВЦ). Выход альбома «Кошки моей души».


Дискография
2005 - «Кошки моей души»
2002 - «Солнышко мое, вставай»
1999 - «Фотоальбом»
1997 - «Чашка кофию»
1996 - «Били Бом»
1993 - «Останься»