Валерий Малышев родился 3 июня 1964 года в г. Североморске Мурманской области в семье военнослужащего.
Закончил экстерном, за три года, музыкальную школу по классу фортепиано, начинал эстрадную карьеру в ресторанах.
В 1985 году он закончил Барнаульское высшее военное училище летчиков-истребителей и летал на Миг-21.
В 1996 году певец окунулся в шоу-бизнес, где он завоевал популярность и успех.
К православной музыкальной тематике Валерий Малышев пришел в 2006 году. Желание оставить шоу-бизнес появилось после больших скорбей и испытаний. Это желание было настолько сильным, что за один день певец сменил круг общения, и тематику творчества, и жизненные приоритеты. На написание и исполнение теперь уже православных песен Валерия Малышева благословили: Патриарх Московский и всея Руси Кирилл; Блаженнейший митрополит Владимир Киевский и всея Украины; Католикос-Патриарх всея Грузии Илия; митрополит Иларион - глава русской православной церкви за рубежом; схиархимандрит Иона Одесский; схиархимандрита Илии (Ноздрин).
С гастролями автор-исполнитель объехал Россию, Украину, Молдову, Грузию, Беларусь, Австралию, Соединенные Штаты Америки и др.