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