Родился в Москве.

С 1984 по 1986 год - проходил срочную службу в Пограничных войсках.

В 1991 году - окончил факультет правоведения Высшей школы КГБ СССР, в 2002 году - Школу права Питсбургского университета (США).

С 1990 по 1994 год - работал в акционерном обществе «Авиа-Русь» в должностях юрисконсульта и начальника юридического отдела.

С 1994 года - член Московской городской коллегии адвокатов. В этом же году создал адвокатскую группу Павла Астахова.

В 2004 году-  создал «Коллегию адвокатов Павла Астахова».

С 2005 года - является членом Парижской ассоциации адвокатов.

В 2006 году - создал и возглавил «Школу адвокатского мастерства Павла Астахова».

За время своей адвокатской деятельности Павел Астахов осуществлял защиту и представлял интересы семьи Нобелевского лауреата Льва Ландау; мэра Москвы Юрия Лужкова; вице-мэра Москвы Валерия Шанцева; холдинга «Медиа Мост» и его главы Владимира Гусинского; телекомпаний НТВ, ТНТ, ОРТ, Ren-TV; журналистов Евгения Киселева, Сергея Доренко, Михаила Леонтьева; потомков Российского Императорского дома Романовых; полковника Юрия Буданова; правительства РФ в деле о борьбе с аудио-, видеопиратством; оперной певицы Елены Образцовой; Издательского дома «Коммерсантъ»; радиостанции «Эхо Москвы»; председателя Счетной Палаты РФ Сергея Степашина; писательницы Дарьи Донцовой и других.

В 2008 году - был избран в Общественную палату РФ, где вошел в комиссию по коммуникациям, информационной политике и свободе слова в средствах массовой информации, а также в межкомиссионную рабочую группу по организации экспертной деятельности Общественной палаты.

30 декабря 2009 года - назначен уполномоченным при президенте РФ по правам ребенка.

Доктор юридических наук (2006).