Карьера Павла Астахова стартовала с адвокатской деятельности, которую он осуществлял в России и за границей. Мужчина прославился благодаря громким судебным процессам известных лиц, которые обсуждались в обществе.

Следующей ступенью в карьере Астахова стало телевидение, на котором адвокат появился в качестве телеведущего популярных судейских шоу. В 2006 году он стал "мировым судьей" в телепроекте "Час суда", а также – ведущим общественно-политического шоу "Три угла с Павлом Астаховым". В 2009 году создал собственные проекты на телевидении под названием "Дело Астахова" и шоу "По делам несовершеннолетних".

Наряду с телевидением Павел Астахов занялся преподавательской и литературной деятельностью. Он написал серию романов, героем которых стал Артем Павлов. В их число вошли криминальные детективы "Рейдер", "Мэр", "Шпион", "Продюсер" и другие. Позднее копилку писателя пополнил ряд книг просветительского и юридического содержания. В число изданий адвоката также вошла серия произведений "Детям о праве".