Идея создания группы «Любэ» принадлежит Игорю Матвиенко.
Запись первых песен началась 14 января 1989 года в студии «Звук». Участвовали Николай Расторгуев (вокалист), гитаристы Алексей Горбашов и Виктор Застров, для записи хора тенор Анатолий Кулешов и бас Алексей Тарасов, а также Игорь Матвиенко как композитор, автор аранжировок и художественный руководитель.
Название группе придумал Николай Расторгуев: по его словам, слово «любэ» происходит от украинского слова «любе» и на молодёжном сленге означает «любое, всякое, разное», показывая, что коллектив ориентирован на различные жанры и поёт для всех. Но есть и версия, что название связано с Люберцами, откуда начинался творческий путь Николая Расторгуева. Считается, что каждый может выбирать для себя, какая версия ему больше нравится
Первыми записанными песнями стали «Люберцы», и «Батька Махно». Первый гастрольный тур «Любэ» начался в конце марта 1989 года, он не был успешным, успех пришёл к группе в течение первого года после её создания
Первоначальный состав группы был следующим: Николай Расторгуев — вокал, Александр Николаев — бас-гитара, Вячеслав Терешонок — гитара, Ринат Бахтеев — ударные, Александр Давыдов — клавишные. Правда в таком составе группа просуществовала только около года. Потом ударные перешли к Юрию Рипяху, а клавишные — к Виталию Локтеву, а также ещё одним гитаристом стал Александр Вайнберг
В декабре 1989 было получено приглашение на выступление в «Рождественских встречах» Аллы Пугачёвой
В 1990 году вышел магнитоальбом с первыми песнями группы под названием «Мы будем жить теперь по-новому или рок эбаут Люберцы», ставший прототипом первого альбома, который позже войдёт в официальную дискографию «Любэ».
Первая песня «Любэ», которая стала лауреатом фестиваля Песня Года — это «Атас»
В 1991 году была выпущена пластинка (LP) с дебютным альбомом «Атас». Она стала самой продаваемой среди отечественных грампластинок за 1992 год
В марте 1991 года, в СК «Олимпийский» была проведена серия концертов с программой под названием «Вся власть — Любэ!». В поддержку программы будет выпущена видеоверсия концерта
Первый официальный видеоклип (до этого были неофициальные) появляется тоже в 1991 году на песню «Не валяй дурака, Америка», но показан он был только в 1992 году. За режиссуру, компьютерную графику и анимацию отвечал Сергей Баженов. Художником выступил Дмитрий Веников. Режиссёром съёмок стал Кирилл Круглянский. На международном фестивале «Midem» в Каннах этот клип получил приз в 1994 году
В 1991 году группу покидают Юрий Рипях (его сменил барабанщик Александр Ерохин) и, временно, бас-гитарист Александр Николаев (на замену пришёл Сергей Башлыков), а ещё появились бэк-вокалисты Евгений Насибулин и Олег Зенин
В 1992 году группа выпустила второй альбом «Кто сказал, что мы плохо жили?» Позже альбом был перевыпущен. В это время группу покидает гитарист Александр Вайнберг. Тематика новых песен постепенно начинает меняться
В 1994 году снимается, а в 1994 году показан фильм «Зона Любэ», это фильм по песням. Также в 1994 выходит одноименный альбом
7 мая 1995 года к 50-летию Победы в Великой Отечественной войне была записана и впервые прозвучала в эфире песня «Комбат». Песня признана в России лучшей песней 1995 года
Из коллектива уходит бэк-вокалист Евгений Насибулин
Во время президентской предвыборной кампании 1996 года, «Любэ» представили новые песни «Улочки московские» и «Скоро дембель». В мае 1996 года вышел альбом «Комбат». В записи приняли участие баянист Владимир Пирский и гитарист Александр Левшин. Альбом удостоился в России награды лучший альбом 1996 года. Одновременно ограниченным тиражом вышел альбом «Четыре ночи в Москве»
7 августа 1996 года в автокатастрофе погиб бас-гитарист Александр Николаев, его сменил Андрей Данилин, а уже его в 1997 сменяет Павел Усанов
Указом Президента Российской Федерации (за номером 1868) от 16 апреля 1997 года, «За заслуги перед государством, большой вклад в укрепление дружбы между народами, многолетнюю плодотворную деятельность в области культуры и искусства», Расторгуеву Николаю Вячеславовичу было присвоено звание Заслуженного Артиста Российской Федерации
Весной 1997 вышел промежуточный сборник лучших песен «Любэ» — «Собрание сочинений 1989—1997». 5 декабря 1997 года вышел новый альбом «Песни о людях» с главной песней «Там, за туманами». В том же году вышел первый том «Собрания сочинений»
В 1998 прошло концертное турне по России и за рубежом. В состав группы вошёл гитарист Юрий Рыманов. Выпущен второй том «Собрания сочинений»
Осенью 1999 организовывается юбилейный тур «Любэ — 10 лет!» по городам Украины. В сентябре представлена песня «Полустаночки», ставшая заглавной к новому альбому посвящённому 10-летнему юбилею. Этот альбом вышел в 2000. Песня «Солдат» получила премию «Золотой Граммофон»
В 2000 временно ушедшего из группы Юрия Рыманова заменяет гитарист Алексей Хохлов
В 2002 году выходят песня и клип «Давай за…», признанная лучшей песней года, а в марте того же года и одноимённый альбом
В октябре 2002 года солисту «Любэ» Николаю Расторгуеву было присвоено звание Народного артиста Российской Федерации
22 октября 2002 года вышел сборник «Юбилей. Лучшие песни», концертный альбом на двух дисках
На несколько лет покидает группу гитарист Сергей Перегуда, в качестве гитариста возвращается Юрий Рыманов
В 2004 году группа «Любэ» отмечает 15 лет. Выходят альбомы «Ребята нашего полка» и «Рассея»
В ноябре 2008 был выпущен третий том «Собрания сочинений»
В 2009 году группе «Любэ» исполнилось 20 лет, в честь этого издан альбом «Свои»
Из группы уходит Юрий Рыманов, а взамен возвращается Сергей Перегуда
После юбилейных концертов «Любэ. Свои 20 лет» группа проводит концертный тур по России и зарубежью
19 апреля 2009 года в автокатастрофе погиб хормейстер и бэк-вокалист группы Анатолий Кулешов
В 2010 из группы уходит гитарист Алексей Хохлов
В 2012 в группе два новых бэк-вокалиста: Павел Сучков и Алексей Кантур
В 2012 новая песня «Просто любовь», удостоившаяся премии «Золотой Граммофон»
5 сентября 2015 года на праздновании дня города Люберцы была открыта скульптура под названием «Ребята с нашего двора», посвящённая группе «Любэ»
19 апреля 2016 года от черепно-мозговой травмы, полученной при нападении неизвестных 2 апреля того же года, скончался бас-гитарист группы «Любэ» Павел Усанов. Новым бас-гитаристом группы стал Дмитрий Стрельцов