Творчество нового коллектива основывалось на лучших традициях советской песенной культуры, на современных аранжировочных решениях, на использовании народных мелодий, развернутых партий мужских хоров в припевах, цитат из классических произведений, городском фольклоре. Высокая энергетика, ярко выраженная мужественность "ЛЮБЭ", необычность тематики ее песен произвели глубокое впечатление на российского слушателя. Успех превзошел все ожидания - группа быстро стала популярной. В 1990 "ЛЮБЭ" много и успешно гастролировала по России. В 1991 появился компакт-диск и аудиокассета с дебютным альбомом "Атас", песни с которого "Батька Махно", "Станция Таганская", "Не губите, мужики", "Атас", "Люберцы" были уже хорошо знакомы по телевидению, радио и концертам музыкантов. Через год группа выпустила свой второй альбом "Кто сказал, что мы плохо жили?...".
Клип на песню "Не валяй дурака, Америка" со второго альбома группы, был представлен на конкурсе видео-клипов фестиваля в Каннах, где получил специальный приз жюри. Композиции второго альбома: "Трамвай пятерочка", "Тулупчик заячий", За тебя", "Старый барин" по своему настроению более лиричны, чем песни альбома "Атас".

За первые три года существования группа дала около 800 концертов, собрав за это время на свои выступления более трех миллионов человек.

Этапной в творчестве группы стала работа над кинофильмом "Зона Любэ" режиссера Дмитрия Золотухина. Работа над альбомом, который лег в основу фильма, длилась около двух лет. В основу сценария легли семь новых песен, каждая из которых - законченная музыкальная новелла. "Зона Любэ" - это фильм, сделанный по песням, "каждая из которых объединена единым чувством покаяния, рано или поздно приходящего к каждому человеку". Одноименный альбом группы, с композициями "Дорога", "Сирота Казанская", "Луна", "Конь" по своей тематике, глубине и драматизму выходит за рамки, привычные для российского шоу-бизнеса. Премьера кинокартины в 1994 показала, что группа "ЛЮБЭ" по-прежнему любима публикой, несмотря на несколько не свойственную группе манеру исполнения музыки. В 1996 на фестивале
"Славянский Базар" в Витебске Николай Расторгуев в дуэте с Людмилой Зыкиной исполнил песню "Побеседуй со мной" (музыка Игоря Матвиенко, слова Александра Шаганова). Эта песня вошла в состав нового альбома, посвященного военной теме. Содержание этого альбома оказалось созвучным с настроением российского общества, переживавшего чеченскую войну. Песня "Комбат" уверенно заняла первые строчки российских хит-парадов. В альбоме, вышедшем в мае 1996, были собраны как новые композиции: "Самоволочка", "Скоро дембель", "Улочки московские", так уже знакомые нескольким поколениям песни "Спят курганы темные", "Служили два товарища". В феврале 1997 группа "ЛЮБЭ" выпустила диск, на котором представила лучшие песни коллектива за его восьмилетнюю историю.