Группа была основана в 1989 году Игорем Матвиенко и Николаем Расторгуевым. Идея создания группы принадлежала композитору Игорю Матвиенко, а своё странное название получила с лёгкой руки Николая Расторгуева (жаргонное слово из детства Николая, означающее "разный", "любой" и т. п.).

Жанр, в котором существует "Любэ", трудно определить, хотя его вполне можно назвать "фолк-рок". А социально-патриотическая направленность прослеживается на протяжении всего творческого пути группы.