Павел Худяков родился 18 декабря 1983 года в Москве, в семье известного российского кинорежиссёра Константина Худякова. Сразу после школы поступил в Гуманитарный институт телевидения и радиовещания им. М. Литовчина, получив диплом кинооператора. Дипломная работа была признана одной из лучших и получила высшую оценку. После института с отличием сдал вступительные экзамены и поступил в аспирантуру ВГИКа.
В 2001 году был снят первый видеоклип для исполнителя Deema на композицию «Дверь закрой за собой». Так началась карьера режиссера—клипмейкера.
За это время Павел успел снять клипы для таких популярных исполнителей, как: Дима Билан, МакSим, Николай Басков, Оксана Федорова, Жанна Фриске, Лигалайз, Стас Пьеха, Ангел-А, Dino MC47, Инфинити, Ани Лорак, Сергей Лазарев, Тимур Родригез, Тимати, DJ Smash, Ираклий, Сергей Зверев, Жасмин, Кирилл Туриченко.
Павел Худяков — единственный из российских режиссёров, работавший над видео таких европейских и американских звезд, как Анастэйша, Томас Андерс, Snoop Dogg, Busta Rhymes, Ja Rule, P.Diddy.