Вадим Павлович родился 28 августа 1947 года в селе Кашпир. В 1967 году окончил летное училище ДОСААФ. С 1969 по 1972 гг. обучался в Московском заочном жилищно-коммунальном техникуме (МЖКХ РСФСР).В 2000 году получил диплом Всероссийского заочного финансово-экономического института по специальности «Финансы и кредиты». Работал слесарем, начальником производственно-технического отдела в тресте «Сызраньмежрайгаз». С 1991 по 2004 годы Вадим Малышев возглавлял Комитет ЖКХ в Сызрани. С 2001 по 2011 годы он занимал должность заместителя главы сызранской Администрации.
В 1998 г. В.П. Малышеву присвоено звание «Почетный гражданин г. Сызрани», «Почетный работник ЖКХ России». В 1981 и 1985 гг. избирался депутатом городского Совета народных депутатов. В 1997 принят в члены Союза работодателей Самарской области. Член областного Совета Союза работодателей, член областной комиссии по контролю за работой коммунальных служб. С 1991 по 2004 годы Вадим Малышев возглавлял Комитет ЖКХ в Сызрани. С 2001 по 2011 годы он занимал должность заместителя главы сызранской Администрации.
