Биография
Родился в 1974 году в г. Винница.
В 2000 году окончил Национальную юридическую академию Украины имени Ярослава Мудрого.
В органах прокуратуры работает с марта 1998 года на должностях прокурора, старшего прокурора, начальника отдела прокуратуры Винницкой области; заместителя начальника, начальника отдела, заместителя начальника управления, начальника управления, заместителя начальника Главного управления Генеральной прокуратуры Украины; первого заместителя прокурора Запорожской области.
15 июля 2014 назначен на должность первого заместителя прокурора города Киева.
Работа Валендюка в Генпрокуратуре с 2008 по 2014 год является поводом для люстрации.