Вячеслав Малежик родился 17 февраля 1947 года в Москве. После окончания школы он получил музыкальное образование: закончил музыкальную школу по классу баяна и областное педагогическое училище по классу гитары. Затем он поступил в Московский институт железнодорожного транспорта, где защитил диплом на тему «Кибернетический синтез музыки».
В 1967 году московская публика впервые познакомилась с творчеством Вячеслава Малежика через его выступления в ансамблях «Ребята» и «Мозаика», которые пользовались большой популярностью.
Совместно с Ярославом Кеслером в составе ансамбля «Мозаика» Малежик расширил границы популярной музыки, сочетая элементы поп-музыки, рока и советской эстрады. Они создали первую русскоязычную версию рок-оперы Эндрю Ллойда Уэббера «Иисус Христос — суперзвезда», где Малежик исполнил партию Иуды.
В начале 1970-х годов творчество Малежика характеризовалось лиризмом, мелодичностью и качественным инструментальным сопровождением, включающим акустическую гитару.
С 1973 года Малежик активно выступает на профессиональной сцене с такими ансамблями, как «Веселые ребята», «Голубые гитары», «Пламя». Группа «Пламя» впервые исполнила песни Малежика. Его первые хиты — «Мармеладная сказка» и «200 лет», ставшие популярными в 1980-х.
Первый альбом Малежика был выпущен в 1984 году, за которым последовали «Черный рынок» и «Ностальгия». В 1986 году вышел альбом «Саквояж» с хитом «Кафе Саквояж». Следующие альбомы — «Верблюд» и «Улочки-переулочки» — также стали популярными.
В 1991 году вышел альбом «Стоп-кадр», песни из которого стали известны благодаря программе «Шире Круг». В 1994 году Малежик записал альбом «В новом свете» в Калифорнии вместе со своим другом Юрием Валовым.
В 2012 году Малежик представил свою первую книгу «Понять. Простить. Принять», в которой собрал свои произведения и воспоминания. В следующем году вышли еще две книги.
На февраль 2019 года он продолжает активную творческую деятельность, гастролирует, пишет новые песни и записывает альбомы.
