Родился Валерий Медведев в Ишиме (ныне Тюменская область) в семье комиссара Красной Армии Ивана Павловича Маринина и медсестры Эмилии Ивановны Шевченко. В 1935 году семья переехала в Челябинск, где отец будущего писателя получил должность начальника областного управления коневодства.

Валерий Маринин занимался в челябинском Доме художественного воспитания детей рисованием, лепкой, хореографией, театральным искусством; окончил школу, где начал писать стихи и рассказы преимущественно юмористического содержания.

В 1937 году родители были арестованы и расстреляны по обвинению в контрреволюционной деятельности. Дети Марининых  были отданы в челябинский детский дом. Через некоторое время Валерия усыновил актёр Челябинского драматического театра Владимир Медведев, давший ему свои отчество и фамилию.