Идея возникла у Расторгуева и продюсера Игоря Матвиенко, когда они ехали в метро. Расторгуев поделился с коллегой жаргонным словом из детства. «Любэ», по его словам, означает слово «любой». «Так и появилось название группы», – признался исполнитель в интервью . Группу «Любэ» основали 14 января 1989 года. На тот момент музыканты еще не придумали названия группы. Их творчество включает в себя рок-музыку с использованием элементов авторской и военной песни. Миф о том, что «Любэ» является любимой группой Путина появился после посещения президента концерта в Сочи. Глава государства позвал участников коллектива к себе домой.