Валерий Сергеевич Малинин родился 18 августа 1965 года, в 1990-м окончил театральный факультет Саратовской консерватории имени Л.В. Собинова, курс народной артистки СССР Валентины Ермаковой. Затем три года прослужил в Саратовском театре драмы и ушел в бизнес.

В нескольких интервью артист рассказывал, что тогда, в 90-е, это было вынужденное решение – жили на съемной квартире, жена беременная, работы в театре не было. За 14 лет Валерий стал успешным бизнесменом, а вот без театра так и не смог. В 2006 году вернулся в театр драмы, а в 2007-м вновь дебютировал в роли отца Уэлша в «Сиротливом Западе» Мартина МакДонаха. Спектакль тогда ставил молодой питерский режиссер Антон Коваленко, который и пригласил артиста в другую – уже мхатовскую работу. В МХТ имени А.П. Чехова Малинин сыграл в гоголевской «Шинели», «Письмовнике» М. Шишкина, булгаковской «Зойкиной квартире» и гончаровском «Обрыве».

На сайте МХТ артист значится в составе стажерской группы театра. В Саратовском театре драмы артист занят в спектаклях «Женитьба», «Город ангелов», «Парикмахерша», «Безымянная звезда», «Записки сумасшедшего» и других.