Основатель группы Любэ — Игорь Матвиенко. Первые гастроли объединения проходили в пустых залах, но в 1989 году Алла Пугачева пригласила коллектив на телепрограмму «Рождественские встречи». Примадонна придумала сценический военный образ Любэ, который очень подошел коллективу. После передачи объединение стало популярным.
На сегодняшний день в Любэ состоит Николай Расторгуев, Виталий Локтев, Александр Ерохин, Сергей Перегуда, Дмитрий Стрельцов, Павел Сучков, Алексей Кантура и Алексей Тарасов. Расторгуев, Локтев и Ерохин удостоились звания Заслуженных артистов России. Треки Любэ звучали в таких картинах, как «Граница. Таежный роман», «Участок», «Убойная сила».