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