Идея создания группы «Любэ» принадлежит продюсеру и композитору Игорю Матвиенко, работавшему в то время в Студии Популярной Музыки «Рекорд». В 1987—1988 гг. он написал музыку для дебютных песен на стихи поэтов Александра Шаганова и Михаила Андреева. В те же годы был найден и бессменный лидер группы, солист Николай Расторгуев. Возможно, именно ему принадлежит идея названия группы, поскольку он был родом из подмосковных Люберец. Название группы, возможно, связано с популярным в те годы молодежным движением люберов, идеи которого отразились в раннем творчестве группы.
14 января 1989 года в студии «Звук» и в студии Московского Дворца Молодежи записаны первые песни ЛЮБЭ — «Люберцы» и «Батька Махно». В этой работе участвовали Игорь Матвиенко, Николай Расторгуев, гитарист группы «Мираж» Алексей Горбашов и люберчанин (музыкант люберецкого ресторана) Виктор Застров. В этом же году состоялись первые гастроли группы и выступление на «Рождественских встречах» Аллы Пугачёвой, на которых Расторгуев, по совету Аллы Борисовны, для исполнения песни «Атас» надел военную гимнастерку, и с тех пор она стала важным атрибутом его сценического образа.
В последующие годы популярность группы росла. (По данным исследовательского холдинга ROMIR Monitoring на январь 2006 года, 17 % опрошенных назвали «Любэ» лучшей поп-группой.) Постепенно корректировалась и направленность музыкального творчества группы, затронувшего в середине 90-х годов актуальную военную тематику и во многом переработавшего традиции советской эстрады.
Николай Расторгуев — Заслуженный артист (1997) и Народный артист России (2002). Музыкантам группы Анатолию Кулешову, Виталию Локтеву и Александру Ерохину также были присвоены звания Заслуженного артиста (2004).
