Валерий Лекарев родился 6 (19) октября 1909 года. В середине 1920-х годов Валерий поступил в фабзавуч завода «Красный пролетарий», а в 1927 году — в театральную студию им. Ермоловой (впоследствии студия была преобразована в московский Театр им. М. Н. Ермоловой). В 1929 году он получил диплом слесаря-инструментальщика и в тот же год диплом актёра. В 1943—1946 годах Валерий Лекарев был актёром московского Театра сатиры.