Впервые Марина Хлебникова стала известна как солистка «Интеграла» Бари Алибасов а, застав как раз последний период истории группы. В итоге попала (как бэк-вокалистка) и на альбом «На-На» «Фаина». С конца 1990 года Марина Хлебникова начала сольную карьеру. Фотогеничная, эротичная внешность, впечатлившая всегда тянущихся к красивым певицам фотографов, сделала раньше более популярными изображения Марины, чем ее песни. Однако в 1991 году успех ожидает и хит «Рай в шалаше», с которым Марина становится лауреатом конкурса эстрадной песни «Ялта-91». Успешным становится сотрудничество с композитором, земляком Сергеем Катиным (известным по работе в группе «Дюна»). Но вскоре певица получает приглашение от продюсера Александра Кутикова записать дебютный альбом на фирме «Синтез Рекордз». Работа идет почти два года, и в итоге альбом выходит только летом 1995-го. Продюсер предложил певице стать «русской Шаде» (очень модной в те годы), отчего вынудил Марину петь чувственно, полушепотом, с придыханием. Козырь же Хлебниковой был в другом — в раскованной, эксцентрично-чувственной эстрадной песне.

В итоге диск успеха не имел, время было потеряно. И вскоре следуют смена продюсера и возвращение к прежней песенной стихии, которое знаменуется выходом в 1996 году альбома «Били-бом». На диске есть и развеселая эстрада (типа шлягера «Желтый песок», на который снят и клип), и спокойные, медленные баллады («Не оставляй меня одну», «Случайная любовь»). Но если «Били-бом» — это долгожданный большой успех, следующие две песни — «Чашка кофию» и «Дожди» — приносят Хлебниковой статус популярной российской певицы. Оба хита — раскованные, лихие, очень мелодичные, с прекрасными текстами и искренним, запоминающимся вокалом — способствуют тому, что диск «Чашка кофию» стремительно становится бестселлером.

В итоге 1997—1998 годы проходят в постоянных гастролях, телесъемках. Певица стремительно выходит в ряд самых популярных поп-звезд. Но, увы, следующий диск — «Фотоальбом» — снова возвращает талантливую певицу к прошлому: опять больше удачных фотографий (и на диске тоже), чем песен. Несмотря на то что в альбоме есть классные блюзы и баллады (например, «Найди меня» и «Не оставляй меня»), в целом диск (в частности, первый номер — «Стаканчик бренди») — явный автоплагиат на свое собственное творчество образца позапрошлого года. В итоге «Фотоальбом» продается куда хуже «Чашки кофию».

В 2000 году Марина Хлебникова представляет песню и одноименный клип «Мой генерал», но и в нем нет былых Марининых азарта, закадыч-ности, куража, хитовости — премьера не впечатляет аудиторию, как некогда «Чашка кофию» и «Дожди».