Еще будучи студенткой музыкального училища М. Хлебникова была приглашена Б. Алибасовым в «ИНТЕГРАЛ» (последняя из солистов коллектива).
После распада группы начинает сольную карьеру. Уже первое выступление на конкурсе «Ялта 91» с песней Рай в шалаше (музыка и слова Д. Чижова), принесло М. Хлебниковой звание лауреата. В 1991 сыграла главную женскую роль в кинофильме «Солнце, воздух и На-На» и выпускает первый магнитоальбом « Рай в шалаше» на стихи К. Кавалеряна.
В 1992 Марина Хлебникова становится лауреатом конкурса вокалистов эстрадной песни в городе Брегенц (Австрия). В ее репертуаре этого времени входили песни Я бы не сказала, что это любовь (А. Зацепина*), Дожди (Г. Витке*), Случайная любовь. Популярность пришла к певице в 1995, когда М. Макаренков снимает два клипа на песни Останься и Карусель, а С. Гинзбург — на песню Желтый песок.
В 1996 студия «Полиграмм» выпускает сингл « Билли-Бом» (5 вариаций: танцевальная, ремикс, регги, оригинальная, вокальный трек). В течение пяти лет Хлебникова являлась автором и ведущей музыкальной программы на радио «Фортуна». Также последние два года все джинглы на радиостанции «Европа плюс» звучат в исполнении певицы. Кроме этого Хлебникова озвучивает многие рекламные ролики на телевидении. В 1997 Хлебникова становится ведущей телеконкурса «Лестница в небо». (Татьяна Барченкова ).