Сергей Астахов родился в колхозе "Красный лиман" Панинского района Воронежской области в семье военнослужащего. Дом, где он родился, стоит в деревне до сих пор, и мама актера уезжает туда на лето. С отцом, военным, семья немало помоталась по стране, мама работала кладовщиком в воинских частях, где отец отбывал службу.
Павел долго не мог определиться с будущей профессией. Поучился в "политехе" 1 семестр, но поскольку не "дружил" с точными науками, вскоре был отчислен. Поработал грузчиком, таксистом, затем был призван в армию. В армии удалось пристроиться на довольно непыльную должность - в военном оркестре, ему доверили бить в тарелки.
Отслужив и вернувшись домой, все так же не мог понять какого будущего он для себя хочет. Узнав, что в Воронежский институт искусств от абитуриента требуется только хорошо прочитать стихотворение и никакой физики и алгебры там не нужно решил поступать туда. Приняли его с первого раза. Учеба оказалась неожиданно интересной.
Когда он, к своему стыду, обнаружил, что не знает кто такой Станиславский, стал усиленно заниматься самообразованием. После окончания института некоторое время играл в местном драматическом театре. Но поняв, что в провинции значительных высот не добьешься, решил попытать счастья в Москве. Первое время пришлось несладко - приходилось ночевать по знакомым, а то и в собственной машине, а чтобы хоть как-то прожить, занимался извозом.
Довольно скоро ему удалось попасть в труппу только что созданного театра "Et Cetera" под руководством Александра Калягина. Примерно в это же время отец посоветовал Павлу сменить неблагозвучную фамилию Козлов, которая досталась ему при рождении. Так, случайным образом, была выбрана фамилия Астахов. Параллельно с театром Калягина, играл в нескольких спектаклях на сцене "Сатирикона", а также пытался пробиться в кино.
В 2001 году дебютировал в фильме "С днем рожденья, Лола". Постепенно от эпизодических ролей ему все чаще стали доверять и главные роли. Особенно гордится он своей ролью в сериале "Королев", где он сыграл великого советского конструктора. Сегодня в фильмографии 50-летнего актере более 110 работ в кино и сериалах.
Довольно извилистый путь у актера и в личной жизни. В первый раз он серьезно влюбился на 1 курсе Воронежского института. Наталья училась там же двумя курсами старше. Вскоре они сыграли свадьбу. Но студенческий брак продержался всего год. Второй большой любовью стала другая выпускница этого же института, актриса Виктория Адельфина.
В этом браке родилась дочь Маша. Именно Виктория отпустила его на поиски лучшей жизни в столицу, и в дальнейшем, во всем его поддерживала. Когда Павел наконец-то более или менее обострился в Москве, жена и дочка переехали к нему. С развитием карьеры Сергея, со временем они сумели приобрести квартиру в Москве.
В общей сложности, они прожили в браке 14 лет, но в 2011 году последовал громкий развод. Причиной развода называют актрису Елену Корикову, с которой, по слухам, у актера был тайный роман. "...Развод обоим дался тяжело...", - признается актер в своем интервью. С Еленой Кориковой они прожили в гражданском браке всего лишь около года и все же расстались.
В 2017 году вышла передача на одном из каналов, где Сергей появился вместе с Анастасией Волочковой в ее доме. Эпатажная балерина всеми силами намекала на некие романтические отношения между ними. Как пояснил актер позднее, с Анастасией они всего лишь репетировал роли, так как играли в то время в одном из спектаклей, а телевизионщики обманом втянули его в эту авантюру.
К выходу скандальной передачи, он уже давно был не один. После расставания с Кориковой, в одном из ночных клубов, он познакомился с симпатичной девушкой. Ее звали Виктория, также, как и бывшую жену. Девушка была младше актера на 16 лет, и ни к кино, ни к шоу-бизнесу никакого отношения не имела, а работала простой учительницей начальных классов.
Вот уже несколько лет он счастлив со своей избранницей, а летом 2019 года в окружении актера сообщили, что в скором времени он станет отцом второй раз. Пока же насчет своего второго отцовства актер и его супруга хранят таинственное молчание.
