В конце 1930-х Медведевы переехали в Бийск. Отец Валерия был арестован и расстрелян в 1938 году, а мать отправили отбывать заключение. Подросток попал в детский дом. Через некоторое время мальчика забрал в свою семью близкий друг отца Владимир Медведев, режиссер Челябинского драматического театра. Он усыновил Валерия и всячески поощрял его любовь к творчеству

В 1940 году юноша поступает на режиссерский факультет Государственного института театрального искусства

С началом Великой Отечественной войны юношу отправили в Забайкальский военный округ, где он служил в армейском ансамбле песни и пляски

После окончания войны Валерий Медведев окончил институт и стал служить в Театре им. Моссовета у режиссера Ю. А. Завадского, сниматься в кино («Парень из нашего города», «Она защищает Родину»), выступать на эстраде

1957 году в журнале «Мурзилка» была опубликована сказка Валерия Медведева «Голоса, или Как Воробьёнок придумал голосами меняться и что из этого вышло». Так состоялся литературный дебют писателя