Павел Милюков родился в 1984 году в Перми. Окончил Академический музыкальный колледж при Московской государственной консерватории, консерваторию и аспирантуру Московской государственной консерватории им. П.И. Чайковского (класс В.Иванова). Продолжил совершенствоваться в Университете музыки и драмы в Граце, а затем в Венском институте музыки и исполнительского искусства под руководством профессора Бориса Кушнира.

Лауреат международных конкурсов в Клостер-Шёнтале (II премия, 2003), Астане (Гран-при, 2008), Сеуле (II премия, 2012), конкурса Роберта Канетти (I премия, 2005, проводился в Венгрии), Vibrarte в Париже (I премия в составе трио Con Spirito, 2008), имени Никколо Паганини в Москве (II премия, I премия не присуждалась, 2007), имени Давида Ойстраха в Москве (II премия, 2008), имени Арама Хачатуряна в Ереване (I премия, 2012). В 2010 году стал обладателем II премии I Всероссийского музыкального конкурса (Москва). В 2015 году завоевал III премию на XV Международном конкурсе имени П. И. Чайковского.

Скрипач ведет активную концертную деятельность: гастролирует в странах Европы, в Японии, Южной и Северной Корее, Китае, Бразилии, во многих городах России, где также проводит мастер-классы. Выступает на известных концертных площадках с ведущими российскими и зарубежными коллективами: Госоркестром России имени Е. Ф. Светланова, Большим симфоническим оркестром имени П. И. Чайковского, Российским национальным оркестром, оркестром Мариинского театра, Академическим симфоническим оркестром Московской филармонии, Московским государственным академическим симфоническим оркестром под управлением Павла Когана, Уральским академическим филармоническим оркестром и другими. Среди дирижеров, с которыми сотрудничал Павел Милюков, – Валерий Гергиев, Владимир Спиваков, Владимир Федосеев, Михаил Плетнёв, Юрий Симонов, Владимир Юровский, Кристиан Ярви, Джеймс Конлон, Александр Сладковский, Василий Петренко, Павел Коган, Роберт Канетти.

Был дважды удостоен стипендии Санкт-Петербургского Дома музыки и Акционерного банка «Россия». В 2008–2012 годах – солист Санкт-Петербургского Дома музыки. С 2012 года – солист Московской филармонии, участник программы «Звезды XXI века».

В 2016 году награжден орденом Дружбы. С 2016 года преподает в Московской консерватории на кафедре скрипки профессора Владимира Иванова. Регулярно проводит мастер-классы. Играет на скрипке Пьетро Джованни Гварнери «Экс-Сигети», предоставленной швейцарским фондом «Нева».