Вячеслав Ефимович Малежик родился 17 февраля 1947 года в Москве. Окончил музыкальную школу по классу баяна, а также педагогическое училище по классу гитары. Затем окончил Московский институт железнодорожного транспорта.
Впервые публика узнала о Вячеславе Малежике в 1967 году, когда он выступал в самодеятельных ансамблях «Ребята», «Мозаика».
Первый альбом Малежика был представлен публике в 1984 году. Затем были изданы альбомы «Черный рынок» и «Ностальгия». В 1986 году была записана песня «Кафе Саквояж», которая стала заглавной композицией на его первой пластинке «Саквояж», вышедшей в 1987 году. В то время у певца уже было много хитов: «Черный рынок», «Любите сказки», «Ты ничего не меняй», «Мозаика». Затем были выпущены CD «Верблюд», «Улочки-переулочки».
Все его альбомы становились популярными. В 1991 году был представлен альбом «Стоп-кадр», песни которого были уже известны, а особенно зрителям программы «Шире Круг», ведущим которой был Малежик. В 1992 году вышел компакт-диск «Туман в декабре». В 1994 году в Калифорнии Малежик и его друг Юрий Валов записали альбом «В новом свете».
На сегодняшний день в дискографии певца более 30 альбомов, а его песни также исполняли Ирина Понаровская, Вадим Казаченко, Катя Семёнова, Ярослав Евдокимов, ансамбль «Синяя птица» и другие. К тому же Малежик известен и как писатель — в 2000-х годах он издал несколько книг, а также снялся в нескольких фильмах.
Сегодня Заслуженный артист России Вячеслав Малежик продолжает творческую карьеру — он принимает участие в различных концертах, создает новые песни и записывает альбомы. Живет и работает в Москве.