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