Валерий Александрович Малышев родился в Москве в поселке Текстильщики. Папа – Александр Родионович – приехал в Москву из Рязани, окончил институт Стали им. Сталина (теперь институт стали и сплавов). До войны отец работал на 1 подшипниковом заводе, затем инженером-металлургом на заводе прожекторов. Мама – Варвара Федоровна (Шитакова) – родилась в селе Камышовка Курской области, окончила институт геодезии и картографии, после войны работала на проекте застройки города Сочи.
   Поступил во ВГИК в мастерскую Сергея Герасимова и Тамары Макаровой. Первой работой Валерия стал фильм режиссера Юрия Егорова «Командировка» (1961). Роль – Павел Козырев, в которого влюблены все девушки деревни. После окончания ВГИКа в 1964 году Валерий Малышев стал актером театра киноактера. За это время было сыграно большое количество спектаклей: «Каждый осенний вечер», «Русские люди», «Космические дали», «Дубравины» и др. В основном это были главные роли. Во многих фильмах Валерий Александрович играет роли мужественных или людей связанных с армией.