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