Идея создания группы «Любэ» принадлежит продюсеру и композитору Игорю Матвиенко, работавшему в то время в Студии Популярной Музыки «Рекорд». В 1987—1988 гг. он написал музыку для дебютных песен на стихи поэтов Александра Шаганова и Михаила Андреева. В те же годы был найден и бессменный лидер группы, солист Николай Расторгуев. Возможно, именно ему принадлежит идея названия группы, поскольку он родом из подмосковных Люберец. Название группы, возможно, связано с популярным в те годы молодежным движением люберов, идеи которого отразились в раннем творчестве группы.

14 января 1989 года в студии «Звук» и в студии Московского Дворца Молодёжи записаны первые песни «Любэ» — «Дуся-агрегат», «Люберцы» и «Батька Махно». В этой работе участвовали Игорь Матвиенко, Николай Расторгуев, гитарист группы «Мираж» Алексей Горбашов и люберчанин (музыкант люберецкого ресторана) Виктор Застров. В этом же году состоялись первые гастроли группы и выступление на «Рождественских встречах» Аллы Пугачёвой, на которых Расторгуев, по совету Аллы Борисовны, для исполнения песни «Атас» надел военную гимнастёрку, и с тех пор она стала важным атрибутом его сценического образа.

7 мая 1995 года в честь 50-летия Победы впервые в эфире прозвучала песня «Любэ» - «Комбат».

Бас-гитарист Александр Николаев, работавший в группе со дня основания, трагически погиб в автокатастрофе 7 августа 1996 года.

Клип «Не валяй дурака, Америка» получил в Каннах Гран-при фестиваля рекламных фильмов за лучшую режиссуру. На V церемонии вручения Премии российской индустрии звукозаписи «Рекордъ-2003» в ноябре 2003 года «Альбомом года» была признана пластинка «Давай за…», державшаяся на вершине чартов продаж почти весь 2002 год.

Группа участвовала в предвыборной компании блока «Родина» в 2003 году. Впоследствии группа не раз проводила концерты в поддержку партии «Единая Россия» и молодежного движения «Молодая Гвардия».

В последующие годы популярность группы росла. (По данным исследовательского холдинга ROMIR Monitoring на январь 2006 года, 17 % опрошенных назвали «Любэ» лучшей поп-группой.) Постепенно корректировалась и направленность музыкального творчества группы, затронувшего в середине 1990-х годов актуальную военную тематику и дворовый шансон, во многом переработавшего традиции советской эстрады.

Николай Расторгуев — Заслуженный артист (1997) и Народный артист России (2002). Музыкантам группы Анатолию Кулешову, Виталию Локтеву и Александру Ерохину также были присвоены звания Заслуженного артиста (2004).

Бэк-вокалист группы Анатолий Кулешов, участвовавший в коллективе со дня основания, трагически погиб в автокатастрофе 19 апреля 2009.

В феврале 2010 года Н.Расторгуев зачислен в Государственную Думу РФ.