В края на 80-те години на миналия век продуцентът Игор Матвиенко и поетът Александър Шаганов замислят концепцията за нова група с патриотична насоченост. Николай Расторгуев и до днес остава постоянен лидер на групата, но музикантите са се сменяли няколко пъти, понякога поради трагични събития.
След като вече е работил с групите “Шестеро молодых”, “Лейся, песня” и “Рондо”, Николай Расторгуев се явява на прослушване за “Здравствуй, песня”. Първоначално Игор Матвиенко не е склонен да вземе Расторгуев като вокалист: якият млад мъж изглежда неподходящ за рок група, където се очаквало изпълнителите да бъдат измършавели и слаби. Вокалистът обаче пее блестящо, така че Матвиенко се съгласява.
На 14 януари 1989 г. Николай, китаристите Алексей Горбашов и Виктор Застров, беквокалистите Анатолий Кулешов и Алексей Тарасов, както и самият Игор Матвиенко влизат в студиото, за да запишат първите парчета за новата група. Расторгуев предлага името – на жаргон “Любэ” според някои означава “всякакви неща” (от руската дума любые), което внушава неограничените жанрове на музикантите. Но по-вероятната версия е, че групата е кръстена на московския район “Люберцы”.
