Валерий Леонтьевич Петренко родился 28 августа 1965 года в г. Городовиковске, Республика Калмыкия. В 1990 году окончил с отличием юридический факультет Казанского университета.

С июля 1990 г. по 1997 г. работал следователем, помощником прокурора прокуратуры г. Городовиковска. В апреле 1997 г назначен судьей Городовиковского районного суда, где проработал до 2001 года. С января 2001 г - судья Верховного суда РК. Судья 3-го квалификационного класса. Указом Президента РФ от 4.11.2005 г назначен заместителем Председателя Верховного суда РК на шестилетний срок полномочий.