Вячеслав Малежик сотрудничал со многими музыкальными коллективами, но широкую известность получил как сольный исполнитель.

В 1967–1969 годах выступал с группой «Ребята».
В 1969–1972-м работал в составе коллектива «Мозаика».
В 1973–1975 годах — в составе ансамбля «Веселые ребята».
С 1975-го — артист ВИА «Голубые гитары».
В 1977–1986 годах пел и играл в ансамбле «Пламя». В тот же период начал выступать сольно.
В 1984 году вышел первый сольный альбом, «Саквояж», а в 1987-м — первый диск, «Кафе «Саквояж», был выпущен тиражом 2 млн экземпляров.
В 1988 и 1989 годах стал финалистом фестиваля «Песня года».
В 1986–1991-м вел телепрограмму «Шире круг».

Песни композитора исполняли Валерий Леонтьев, Вадим Казаченко, Ирина Понаровская. Малежик выпустил больше 30 альбомов.